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Avant propos 



La notion d'algorithme est très générale et dépasse le cadre de 
l'informatique. En effet, nous utilisons tous des méthodes 
algorithmiques, plus ou moins consciemment, dans notre vie courante. 
Une recette de cuisine, le mode d'emploi d'un appareil sont des 
algorithmes : ils décrivent la suite des opérations à effectuer pour 
obtenir un résultat donné. 

Signalons que le mot algorithme vient du nom du mathématicien 
arabe Abou Djafer Mohamed Ibn Moussa (DC° siècle), surnommé El 
Khawarizmi, et qui est l'un des fondateurs de l'arithmétique moderne. 

En informatique, trouver un algorithme à un problème donné, ne 
se limite pas à écrire une suite d'opérations, de façon, à aboutir au 
résultat On doit bien analyser le problème et raisonner, pour écrire un 
algorithme juste par conception, et non par des essais. On doit, 
également, construire des algorithmes, clairs, lisibles, précis, bien 
structurés et faciles à maintenir. 

Ce polycopié, écrit à l'intention des débutants en informatique, et 
en particulier aux étudiants du Tronc-Commun SET! est largement 
inspiré des enseignements que nous dispensons au département du 
Tronc-Commun SETÏ de la faculté des sciences de Puniversité d'Oran 
ES_SENIA. 

Nous tentons, à travers ce polycopié, de faire prendre conscience 
aux étudiants, de manière progressive, des notions fondamentales de 
l'algorithmique, des structures de données statiques, et de la 
décomposition d'un problème en tâches (procédures et fonctions) 
simples et faciles à résoudre. 

Le lecteur trouvera, dans ce polycopié, une partie cours et une 
partie consacrée aux corrigés des exercices proposés à la fin de chaque 



V 



chapitre. Un grand nombre d'exercices ont été testé en travaux dirigés, 
et certains ont fait l'objet d'épreuves de contrôle, les autres exercices 
ont été inspirés d'ouvrages dont les références sont citées en 
bibliographie. 

Dans notre enseignement de l' algorithmique, pour résoudre un 
problème, nous avons donné plus d'importance à l'énoncé qu'au 
langage de programmation. Nous exprimons nos algorithmes, dans un 
langage proche du français, simple, structuré, clarifié par des 
commentaires, et loin des contraintes d'un langage de 
programmation. Pour l'élaboration d'un algorithme, nous dégageons, 
de l'énoncé d'un problème posé, les tâches à accomplir et les objets à 
manipuler. Le passage, à la phase de programmation ne présente, 
généralement, pas de difficultés si Talgorithme est bien conçu ; c'est 
la raison pour laquelle nous n'en parlons pas dans notre polycopié. 

Nous avons scindé notre polycopié en six chapitres. Le premier 
chapitre définit quelques notions informatiques, présente ie langage 
algorithmique utilisé, et décrit les objets manipulés par un algorithme. 
Le second chapitre est consacré aux différents types élémentaires que 
l'on peut rencontrer. Les expressions et les instructions de base font 
l'objet du chapitre 3. Quant aux instructions structurées, elles sont 
abordées au chapitre 4. Le chapitre 5 présente les types de données 
structurés statiques, et le chapitre 6 définit les procédures et les 
fonctions Enfin, nous terminons par le corrigé des exercices proposés 
à la fin de chaque chapitre, 

Nous espérons que ce polycopié réponde aux attentes des étudiants, 
et qu'il puisse constituer une première étape de ce vaste domaine des 
temps modernes qu'est l'informatique. 

Nos plus grands remerciements s'adressent à tous ceax et celles 
qui ont contribué à la formation des étudiants au Tronc-Commun. 



VI 



Nous assumons l'entière responsabilité concernant les solutions 
proposées. C'est pourquoi nous prions les lecteurs de nous faire pari 
de leurs remarques et de leurs critiques. 



L. BABA-HAMED 

S. HOC1NE 

babahl@vahoo.fr 

soraya. hocine@uni v-oran. dz 
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CHAPITRE I 



NOTIONS PRELIMINAIRES 



Ce chapitre constitue une introduction générale à l'informatique. 
Nous définissons, dans un premier temps, ce qu'est l'informatique, 
et présentons la structure générale d'un ordinateur ainsi que son 
fonctionnement. Les notions d'algorithme sont abordées, dans un 
second temps. 

1 Initiation à l'informatique 

Nous présentons dans ce qui suit la définition générale du mot 
informatique, et de l'outil informatique (ordinateur) avec ses 
composants. 

1.1. Qu'est-ce que l'informatique? 

L'informatique est la science du traitement automatique de 
l'information. Cette dernière représente un moyen de 
communicatioa Nous distinguons deux types d'informations; «d'une 
part les instructions (directives spécifiant les actions élémentaires à 
exécuter) du programme que la machine devra exécuter, d'autre part, 
les données (souvent appelées opérandes) sur lesquelles la machine 
effectuera les traitements dictés par les instructions 

1.2 L'ordinateur et sa structure 

Pour mettre en application les développements théoriques qu'elle 
produit, l'informatique fait appel à l'ordinateur, qui est une machine 
électronique utilisée pour le traitement automatique de l'information. 
Tout ordinateur est composé essentiellement d'un processeur central, 
d'une mémoire centrale, d'une unité d'entrée, d'une unité de sortie et 
d'une mémoire auxiliaire. 

Le Processeur central constitue l'élément essentiel de l'ordinateur 
(c'est le superviseur). H exécute les opérations (arithmétiques, 
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logiques, et de comparaison), gère l'exécution des programmes, 
contrôle, et commande le fonctionnement des autres unités de 
l'ordinateur . 

La mémoire centrale permet de mémoriser les programmes, les 
données en entrée, les résultats intermédiaires et les résultats finaux. 
Elle est constituée d'un ensemble de cases désignées chacune par une 
adresse. Le système de numération utilisé dans la mémoire est le 
système de numération binaire donc toutes les informations qui 
viennent s'y installer sont écrites (ou codées) en binaire. 
Les symboles utilisés pour représenter les états de la mémoire sont les 
deux chiffres et 1 , chacun correspond à un bit (abréviation de binary 
digit) ; c'est la plus petite quantité d'information utilisable et 
stockable. Toutes les cases mémoires sont constituées d'un nombre 
fixe de bits. Selon le type d'un ordinateur, une case est constituée de 8 
bits (octet en français ou un byte en anglais) ou d'un nombre plus 
grand de bits: 16, 24, 32,... et on parle d'un mot mémoire. La 
capacité de la mémoire centrale est limitée et est mesurée en 
kilooctets (un kilooctet = 2 10 octets = 1024 octets): 1 
L'unité d'entrée permet d'introduire, dans l'ordinateur, les 
informations que l'on désire traiter (exemple :1e clavier, la souris, 
etc.). 

L'unité de sortie permet, à l'ordinateur, de communiquer des 
informations au monde extérieur ( exemple : l'écran de visualisation 
etrimrmmante). 

La mémoire auxiliaire ne fait pas partie de l'ordinateur. Elle sert à 
archiver (stocker) des informations. A l'inverse de la mémoire 
centrale, la mémoire auxiliaire est une mémoire permanente (c'est à 
dire que son contenu n'est pas perdu en cas de coupure électrique), à 
accès lent et à capacité non limitée. Nous pouvons citer, par exemple, 
le disque dur, les disquettes, les CDs, etc. 



2 



Unité d'entrée 




Mémoire centrale 








i ■ 








processeur 



commande 
information 



Schéma général d'un ordinatenr 
2. Notions d'algorithme 



Nous définissons dans cette section l'algorithme, ses propriétés, le 
langage dans lequel il est exprimé ainsi que l'ensemble des objets 
qu'il manipule. 

2.1 Définition et propriétés d'un algorithme 

Le traitement que l'ordinateur effectue sur les données est spécifié 
par ce que l'on appelle un algorithme. L'algorithme décrit une suite 
finie, organisée et non ambiguë d'opérations élémentaires pour 
l'obtention d'une solution à un problème posé. Cette solution n'est 
pas unique en général. L'élaboration de tout algorithme nécessite une 
étape essentielle de réflexion à une méthode de résolution du 
problème posé, cette dernière constitue la phase d'analyse du 
problème. Elle permet, en outre, de mettre en évidence les données du 
problème (objets supposés connus au départ) et les résultats (objets 
attendus en sortie) . Pour son exécution sur ordinateur, un algorithme 
doit être transformé en un programme c'est-à-dire exprimé dans un 
langage de programmation (dit langage évolué) comme Pascal par 
exemple. 

2.2 Exemple d'algorithme 

L'algorithme qui fait la somme de deux nombres entiers A et B et 
affiche le résultat C peut être décrit comme suit : 
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introduire le premier nombre A 

introduire le deuxième nombre B 

faire l'addition A+B et mettre le résultat dans C 

afficher C 

Cet algorithme nécessite les données A, B et fournit le résultat C. 

23 Définition du langage algorithmique (LA) 

Tout algorithme est exprimé dans un langage proche du langage 
naturel appelé langage algorithmique ou pseudo-langage. Il décrit 
de manière complète et claire, les objets manipulés par l'algorithme 
ainsi que l'ensemble des instructions à exécuter sur ces objets pour 
obtenir des résultats, Il permet une bonne structuration d'un 
algorithme et aussi l'utilisation de commentaires. Ces derniers sont 
destinés à faciliter la compréhension d'un algorithme par un lecteur, 
mais ils sont ignorés, par le processeur, au moment de Texécutioa Ils 
sont encadrés par le symbole %. 

2.4 Notion d'objet 

Tous les objets qui rentrent en jeu pour l'exécution d'un 
algorithme doivent être déclarés avant toute utilisation : ceci constitue 
la partie déclaration d'un algorithme. Un objet peut être décrit par un 
nom, un type, une valeur et une nature. Le nom de l'objet sert à le 
désigner dans l'algorithme. Il doit être significatif, alphanumérique 
(mélange de lettres et de chiffres), commençant par une lettre et 
admettant le caractère _ (qui permet de fabriquer une chaîne d'un seul 
tenant, à partir de plusieurs mots), par exemple : PRIX, 
CODE_BANCAIRE, Ni, X sont des noms corrects. Le type de l'objet 
caractérise l'ensemble des valeurs permises pour cet objet et les 
opérations qui lui sont autorisées (cette notion sera détaillée dans le 
chapitre II). La nature d'un objet, est sa caractéristique constante ou 
variable pour une donnée (nous verrons d'autres natures d'objets dans 
la suite de ce cours). Un objet est de nature variable, si sa valeur peut 
changer pendant l'exécution des actions de l'algorithme. D est de 
nature constante si sa valeur est invariable. Nous pouvons voir une 
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variable comme une place, en mémoire de l'ordinateur, portant un 
nom. 

Exemple 

Les informations A, B et C, de l'exemple du paragraphe 2.2, 
représentent des objets de nature variable. La constante PI qui est 
égale à 3.14 (qui sert pour le calcul du périmètre ou surface d'un 
cercle) est un objet de nature constante. 

En utilisant le LA, un objet de nature constante suit la déclaration : 

Constante 

Nom-de-constante « valeur-du-type 

Où nom-de-constante et valeur-du-type représentent respectivement le 
nom et la valeur de la constante du type considéré. 

Un objet de nature variable suit la déclaration: 
Variable 

Nom-de-variable : type 

Où nom-de-variable et type représentent respectivement le nom et le 
type de la variable. Notons que le LA utilise des mots-clés, que le 
concepteur ne peut pas utiliser pour désigner ses objets, comme par 
exemple les mots constante et variable ( nous découvrirons d'autres 
mots-clés dans la suite du cours). Pour les différencier des noms 
d'objets choisis par le concepteur, nous les soulignons. 

Remarque 

Si plusieurs variables sont de même type, nomade-variable est 
remplacé par une suite de noms de variables séparés par une virgule. 
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Par exemple les objets A, B, Cet PI sont déclarés comme suit : 
Constante 

PI = 3.14 % PI est une constante de type réel % 
Variable 

A, B, C: entier % A, B, et C sont des variables de type entier % 
3. Exercices 

1- On supposé que la capacité de la mémoire d'un ordinateur est 
de 1048576 mots et que la longueur du mot est de 16 bits. Donner 
la capacité de cette mémoire en octets et en kilo-octets. 

2- Soient deux droites Dl et D2. Il s'agit de déterminer le point 
d'intersection, des deux droites, s'il existe. 

a. Décrue les objets constituant la partie déclaration de 
ce problème. 

b. Décrire la suite d'actions qui permet de déterminer le 
point d'intersection. 

3- On dispose d'un sac non transparent, rempli de boules de 
différentes couleurs. On désire compter le nombre de boules 
rouges contenues dans le sac. 

a. Décrire les objets constituant la partie déclaration de ce 
traitement. 

b. Décrire la suite d'actions permettant de résoudre ce 
problème. 

4- Pour encaisser, les clients se mettent en file, devant un guichet. 
Chaque client est muni d'une pièce d'identité et d'un chèque 
dûment rempli. 

a. Décrire la partie déclaration de ce problème. 

b. Décrire la suite d'actions qui permet à tous les clients 
d'encaisser. 
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CHAPITRE II 



TYPES ELEMENTAIRES 



Les types élémentaires sont des types simples, â valeur unique. On 
distingue les types standards : entier, réel, booléen, caractère et chaîne, 
et les types non standards : énuméré et intervalle. Un type est 
caractérisé par; un nom pour le désigner, un domaine (l'ensemble des 
valeurs permises), la représentation des valeurs, et l'ensemble des 
opérateurs autorisés sur les objets du type. Nous présentons, dans ce 
qui suit, les types standards, les types non standards et enfin la notion 
de compatibilité des types. 

1. Les types standards 

Les types standards sont les types : entier, réel, booléen, caractère 
et chaîne. 

1.1 Le type entier 

Nom : il est désigné par entier. 

Domaine : est un intervalle fermé de l'ensemble des entiers relatifs, 
borné par' les valeurs minentier (plus petite valeur entière) et 
maxjentier (plus grande valeur entière). 

Représentation des valeurs: suit l'écriture des entiers relatifs (par 
exemple : 2, +12, -20) . 
Opérateurs du type entier 

- Les opérateurs arithmétiques :+,-,* et / (qui représente la 
division réelle) 

- la division entière notée par le mot-clé drv, 

- l'opérateur modulo noté par le mot-clé mod (qui veut dire reste 
de la division entière), 

- opérateurs de relation: <, <=, >, >= t = # ■ 
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- opérateurs de succession.* suce et pred -tjtf ! reïôurnent 
respectivement le successeur et le prédécesseur d'un entier. Par 
exemple, succ(-Ij^ et pred(2)=l. 

- L'opérateur ord qui retourne la même valeur (par exemple ■ 
ord(5) = 5), 

- fonctions standards telles que racine carrée notée sqrt, valeur 
absolue notée abs, etc. 

Exemple de déclaration d'une constante de type entier et d'une 
variable de type entier : 

Constante 

; N=100 

Variable 

NI: entier 
1.2 Le type réel 

Nom : il est désigné par réel 

Domaine : un sous-ensemble fini des réels. 

Représentation des valeurs : elle suit l'écriture de nombres réels 
aveç;le çhangementhde la virgule par le point, bu bien, en virgule 
flottan^où 4eux nombres entiers : mantisse et exposant sont utilisés 
pour représenter un nombre réel. Exemple : 2.5, -12.55, +2.5, 2E5: Le 
dernier nombre est écrit en virgule flottante avec une mantisse égale à 
2 et un exposant égal à 5, il représente 2*10 5 . 

Opérateurs du type réel : 

- les opérateurs de relation tels que ceux du type entier, 

- les opérateurs arithmétiques: *, +, -, et / 

- les fonctions standards: comme abs, sqrt,.,,, et les fonctions 
trigonométriques telles que arctg, sin, etc...) 
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Exemple de déclaration d'une constante de type réel et d'une variable 
de type réel : 
Constante 

PI-3.14 

Variable 

X: réel 
Remarques importantes 

- La division (entière ou réelle) par zéro n'est pas admise et 
provoque une erreur de débordement (ou dépassement de 
capacité). 

- Le résultat d'une opération arithmétique peut provoquer une 
erreur de débordement lorsqu'il sort du domaine de définition 
du type entier ou du type réel. 

Exempte : si a « max_entier-î et b = max_entier-l, il est 
évident que le résultat de a* b soit supérieur à max_entier, et 
provoque un débordement. 

1.3 Type booléen ou logique 

Nom : il est désigné par booléen. 

Domaine : il contient les deux valeurs logiques vrai et faux. 
Opérateurs du type logique : 

- les opérateurs logiques : et, ou et non . 

- Les opérateurs de relations :<,>,=, * et nous avons faux < vrai, 

- Les opérateurs suce etpred, qui retournent respectivement le 
successeur et le prédécesseur d'un booléen. 

Exemple : succ(faux) = vrai et prédirai) "faux, 

- L'opérateur ord. Nous avons orâ : {faux) = et ordfvrai) - 1. 

Exemple de déclaration d'une constante de type booléen et d'une 
variable de type booléen : 
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Constante 

V = vrai 

Variable 

TEST: booléen 
1.4 Le type caractère 
Nom : il est désigné par caractère. 

Domaine : les lettres alphabétiques minuscules et majuscules, les 
caractères numériques, les caractères spéciaux (tels que : ?, !, * <, $, 
etc.) et le caractère espace (ou blanc). Les caractères sont ordonnés 
suivant Tordre des codes machines considérés (ASCII, EBCDIC, etc.). 
Le plus répandu est le code ASCII (American Standard Code for 
Information Interchange) dans lequel les caractères représentant les 
chiffres décimaux et les lettres alphabétiques sont ordonnés et 
contigus. 

Représentation des valeurs : une constante caractère est représentée 
par un seul caractère mis entre quottes. Le caractère apostrophe est 
doublé et est placé entre quottes (il est représenté par quatre quottes). 

Opérateurs du type caractère : 

- La fonction standard ord : fournit le code machine correspondant au 
caractère qui constitue l'argument de ord. 

- La fonction inverse chr : fournit le caractère dont le code est 
l'argument de chr. 

- Les opérateurs de relation : <, >, = >=, <- car les caractères sont 
ordonnés. 

- les opérateurs suce et pred. 
Exemples: 

OrdÇA 0=65 (en considérant le code machine ASCII), cAr(65>=' A', 
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Exemple de déclaration d'une constante de type caractère et d'une 
variable de type caractère : 
Constante 

ETOILE ='** 

Variable 

CAR: caractère 
1.5 Le type chaîne 
Nom : il est désigné par chaîne. 

Domaine : l'ensemble des chaînes de caractères que nous pouvons 
former en juxtaposant des caractères. 

Représentation d'une chaîne: une constante de type chaîne est 
représentée par une juxtaposition de caractères mis entre quottes. H 
faut doubler l'apostrophe si celle-ci tait partie d'une chaîne (exemple : 
'aujourd'hui'). 

Opérateurs du type chaîne : 

- opérateurs de comparaison de chaînes : <, > , <=, >=, = , * 

- la fonction concat qui sert à concaténer deux chaînes. 
Exemple :concat{ 'OrVan^'Oran' 

- la fonction length qui fournit la longueur d'une chaîne de caractères 
donnée. Exemple : /e«gf/< t aujourd"hui') =11. 

Exemple de déclaration d'une constante de type chaîne et d'une 
variable de type chaîne : 
Constante 

MESSAGE = 'Ce nombre est erroné ' 

Variable 

NOM: chaîne 
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2. Les types non standards ( on non prédéfinis) 

Nous distinguons, parmi les types non prédéfinis, le type énuméré 
et le type intervalle. 

ZI Le type énuméré 

Le type énuméré est défini par l'utilisateur (il n'est pas connu par 
le processeur). Dans la définition d'un tel type, l'utilisateur énumère 
une suite finie et ordonnée de valeurs constantes désignées par des 
noms. IL constitue un objet de la partie déclaration de nature type . 
Pour effectuer des traitements avec les valeurs de ce nouveau type, il 
faut déclarer des variables de ce type. Ce dernier est déclaré comme 
suit : 

Type 

Nom-type = ( vall, val2 vain) 

Où nom-type représente le nom du type et vall, val2,..., vain 

représentent les constantes de ce type. 

Exemple : le type couleur pourrait être déclaré comme suit : 

lïPe 

couleur - ( bleu, vert, jaune, rouge) 

variable 

CO : couleur % déclaration d'une variable de ce type % 
Opérateurs de ce type 

- La fonction ord qui fournit l'ordre des constantes dans une 
énumération, par exemple ora\bl&ï) = 0, ouvert) = 1 et ainsi de 
suite. 

- Les opérateurs de relation : <, > et = sont applicables aux valeurs 
d'un type énuméré. 

- Les opérateurs de succession pred et suce. 
Exemple : succÇbleu) = vert,/7/-Érii(jaune)= vert. 
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Remarques 

• Le prédécesseur du premier élément et le successeur du dernier 
élément d'une énumération ne sont pas définis. L'erreur est 
détectée à l'exécution. Exemple ; swcc(rouge) et predÇblen) 

sont indéterminés. 

• L' énumération définit des constantes: on ne peut donc ni insérer, 
dans une énumération, des constantes déjà définies, ni énumérer 
des valeurs d'un type standard (comme par exemple le type entier). 

Remarque importante 

Les types entier, caractère, booléen et énuméré sont dits des types 
ordinaux car nous pouvons énumérer leurs valeurs. Nous remarquons 
aussi qu'ils admettent les opérateurs de succession (pred et suce) et la 
fonction ord à l'inverse des types réel et chaîne qui ne sont pas des 
types ordinaux. 

2.2 Le type intervalle 

Ce type définit un intervalle d'un type ordinal , par l'indication 
des bornes inférieure et supérieure de l'intervalle. La bome inférieure 
doit être inférieure à la borne supérieure. 

Le type des constantes qui sont les bornes de Pintervalle précise 
quel est le type ordinal dont est dérivé Pintervalle. Ce type est déclaré 
comme suit : 

Type 

nom-type = borne-inf „ borne-sup 

Où nom-type représente le nom donné à cet intervalle et bome-inf t 
borne-sup représentent, respectivement, la borne inférieure et la bome 
supérieure de l'intervalle. 
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Exemple : 



couieurl - bleu jaune 



ï %intervalle dérivé du type 

énuméré couleur*/* 
%intervalle dérivé du type êntier% 



Jour = 1., 31 



Variable 



CO : couieurl 



% déclaration d'une variable de 
type couieurl % 



Une variable de type intervalle possède toutes les propriétés du 
type de base dont l'intervalle est dérivé, sauf en ce qui concerne sa 
valeur, qui doit être comprise entre (ou égale) à ses bornes. Par 
exemple» la variable CO ne peut prendre que l'une des valeurs bleu, 
vert, jaune. 

Remarque 

Le type intervalle peut être considéré comme un type ordinal 
puisqu'il dérive d'un type ordinal. 

3. Compatibilité des types 

On dit que deux types sont compatibles : 
• s'ils sont identiques; 

- ou si l'un est intervalle de l'autre, par exemple : le type entier 
et le type 0.. 200; 

- ou s'ils sont tous deux intervalles d'un même type, par 
exemple : le type 0..max_entier et le type 10..350 qui sont tous 
les deux des intervalles du type entier. 



4. Exercices 

1- Déclarer les variables suivantes : 

- marque d'un ordinateur 

- la capacité d'une disquette 
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composants d'un ordinateur 
unités d'entre/sortie 
unités d'entrée 



2- Détecter les erreurs, si elles existent, dans les déclarations 

suivantes : 

ÎÏÏ2S 

(1) ent_nat = 0«max_entier 



(2) PI = 3.14 

(3) M = 6 

variable 

(4) 1ENT : cnt nat 

(5) N : ent_nat 

(6) PI ; entier 

(7) voyellel : ('A', 'E', T, *U\ , 0\ *Y*) 

(8) v0yellfi2:(À,E s I,U,O,Y) 

(9) voyelle3:(A,U,0) 

(10) chifi&e : '0' '9* 

(11) tranche : 10.50 „ 50.75 

(12) interv : inf « sup 

(13) moyenne : réel 

(14) log : booléen 

(15) ch : chaîne 

(16) sexe: (M, F) 

(17) val min : ent_nat 
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CHAPITRE m 



LES EXPRESSIONS ET LES INSTRUCTIONS 
ELEMENTAIRES 



Nous rappelons, dans ce chapitre, ce qu'est une expression et 
présentons les instructions de base qui permettent le transfert 
d'informations entre objets, et la communication entre un algorithme 
et son utilisateur. Ce sont l'affectation dont le rôle est d'attribuer à un 
objet une valeur résultant de l'évaluation d'une expression, la lecture 
qui permet l'introduction de données à J 'intérieur de la machine, et 
l'écriture qui permet l'affichage des résultats. 

1. Les expressions 

D y a plusieurs sortes d'expression : des expressions arithmétiques, 
des expressions logiques, des expressions de type caractère, des 
expressions de type chaîne, des expressions de type énuméré et des 
expressions de type ensemble. Ces dernières ne sont pas abordées ici. 

Une expression est formée d'opérandes et d'opérateurs. Un 
opérande peut être: une constante, une variable, un appel de fonction. 

L'évaluation d'une expression faisant intervenir plus d'un 
opérateur repose sur des règles de priorité entre opérateurs selon 
l'ordre (du plus prioritaire au moins prioritaire) suivant: 

1) opérateurs unaires appliqués à un seul opérande: non - + 

2) opérateurs multiplicatifs: * / div mod et 

3) opérateurs additifs: + - ou 

4) opérateurs de relation: < <= = * >= > 

Remarques 

- Pour des opérateurs de même priorité, l'expression est évaluée 
de gauche à droite. 
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- L'expression entre parenthèses est évaluée indépendamment 
des opérateurs placés à droite et à gauche des parenthèses. 

- Pour déterminer le type d'une expression il faut vérifier la 
syntaxe de cette expression (c'est-à-dire la façon de récrire), 
la compatibilité des types des opérandes qui la composent, 
ainsi que la validité de ses opérateurs. C'est le type des 
opérandes qui définit le type de Fexpression. 

- Des opérandes réels et entiers peuvent figurer dans une même 
expression. Le type de cette dernière est réel. 

Exempte 

Déterminer le type de l'expression : a-c+b*d/2 sachant que a et b 
sont des variables de type réel et c et d des variables de type entier. 

- la syntaxe de cette expression est correcte ; 

- la compatibilité des types est vérifiée : les opérandes réels et 
entiers peuvent être membres d'une même expression ; 

- les opérateurs -, +, * et / sont valides sur les types entier et 
réel. 

Par conséquent, nous pouvons déterminer le type de cette 
expression. Cette dernière est évaluée comme suit : 

b*d (de type réel) 

(b*d)/2 (de type réel) 

a-c (de type réel) 

(a-c) + ((b*d)/2) (de type réel) 

2. Les instructions élémentaires 

Nous distinguons trois genres d'instructions élémentaires: 
l'affectation, la lecture et l'écriture. Nous présentons, dans ce qui 
suit, chacune de ces actions en utilisant le LA. 

2.1 L'affectation 

C'est l'action par laquelle nous pouvons attribuer, à une variable 
v, une valeur résultant de l'évaluation d'une expression e. Le type de 
l'expression doit être compatible avec le type de la variable v. H y a 
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exception si v est de type réel et e de type entier. Cette instruction est 
donnée par la syntaxe suivante : 

v <- e où représente le symbole d'affectation 

L'instruction d'affectation signifie ; évaluer e et ranger le résultat de 
l'évaluation dans la place mémoire appelée v. 

Exemple 

C <- A+B qui veut dire : évaluer l'expression A+B et mettre le 
résultat dans la place mémoire appelée C. 

2.2 La lecture 

C'est l'instruction par laquelle nous pouvons introduire des 
données à l'intérieur de l'ordinateur. Elle est représentée comme suit 
par le LA : 

ttEgfci, x 2> ...,Xn) où xi, x 2 , ....Xnsont des variables 

L'action fire^xi, x 2 , ....Xn) signifie: mettre dans les places mémoire 
nommées x u x 2 , ...,x ns n données présentes sur l'unité d'entrée de la 
machine. Au moment de l'exécution, il faudra que l'utilisateur tape au 
clavier les valeurs des Xj et indique que la saisie de chacune des 
valeurs est terminée en appuyant sur la touche ' J \ 

Exemple 

Pour introduire les nombres A et B de l'exemple du paragraphe 

2.2 du chapitre 1, nous utilisons l'instruction JJrg(A,B) qui veut dire 
mettre dans la place mémoire A, la première donnée tapée au clavier, 
et mettre dans la place mémoire B, la deuxième donnée tapée au 
clavier. 

2.3 L'écriture 

Cette instruction permet de communiquer un résultat ou un 
message à l'utilisateur (par l'intermédiaire de l'unité de sortie). Elle 
est représentée comme suit par le LA: 



is 



Ecrirefei. e 2 , . . . , en) où d, ç 2 , • . . , sont des expressions. 

Cette instruction signifie : l'évaluation des expressions eu e„ 
puis leur affichage. 

Exemples 

éfiOEfiOEntrez deux nombres entiers') % message destiné à 

l'utilisateur pour qu'il 
tape deux valeurs entières 
au clavier% 

écrire TLa somme est égale à C) %affichage de la chaîne de 

caractères: La somme est 
égale à, puis affichage du 
contenu de la variable C% 

éçrir£(A+B) %évaluation de l'expression A+B puis 

l'affichage du résultat % 



3. Exercices 

1- Soit la partie déclaration : 

Variable 

NI, N2 : entier 
XI, X2 :réel 

N3 ; Cmax entier 
C : caractère 
logl, log2 : booléen 
chaîne 1, chaîne2 : chaîne 

revue : (informatique, médecine, électronique, cinéma, biologie) 



19 



Evaluer et donner le type des différentes expressions suivantes ; 

(1) Nl+N2div4 

(2) XI modX2 + N3 

(3) (N3 < NI * N2 div 5) et (logl oy log2) 

(4) N2 + N3<Nletnoalog2 

(5) Pred(C + 1) 

(6) C = ï A'ouC = t E , ou C = 'U'pu OT 

(7) Cor (XI) 

(8) Ord (revue) <N3 + NI 

(9) Length (concat (chaîne 1, chaîne2)) 

2- Donner les express ions suiv antes en utilisant le LA ; 

AB -b+Vr?- 4ac a<x<b x=y ou x=z | x-y | 

C-4.3D 2a 

3- Détecter les erreurs dans la séquence d'instructions suivante : 

constante 

(1) R = 20.5 

variable 

(2) x, y : entier 

(3) c : caractère 

(4) lire (*c') 

(5) fe(R) 

(6) y <- ord (c) 

(7) x<-R/y 

4- Définir la suite d'instructions pour les exercices suivants : 

1. Lire un nombre réel et l'afficher avec son carré. 

2. Calculer la surface S d'un cercle de rayon donné R. 

3. Lire un caractère et afficher le caractère qui le suit. 

4. Lire une chaîne de caractères et l'afficher avec sa longueur. 

5. Faire la permutation de deux nombres entiers x et y. 
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CHAPITRE IV 



x LES INSTRUCTIONS STRUCTUREES 
(OU STRUCTURES DE CONTRÔLE) 

Ce sont des instructions composées qui permettent de spécifier des 
traitements complexes, à partir d'instructions élémentaires, et 
d'exprimer la façon dont s'enchaînent ces instructions. Les 
instructions structurées sont en nombre de trois: la séquence 
(l'enchaînement naturel), l' alternative (l'enchaînement conditionnel) 
et P itération (l'enchaînement répété), 

1. La séquence et la notion de bloc 

On dit que des instructions forment une séquence, quand la fin 
d'une instruction déclenche l'exécution de la suivante et ainsi de suite 
jusqu'à la dernière instruction, constituant ainsi un bloc d'instructions. 
Ce dernier apparaît à son tour, comme une seule action. Il peut se 
limiter à une seule instruction. 

Schéma 

4- %marque de début du bloc% 
instruction 1 
instruction 2 

instruction N 

i %marque de fin du bloc% 

En particulier, la partie instruction d'un algorithme constitue une 
séquence délimitée par les mots-clés début et fin et ayant pour en-tête 
le mot-clé algorithme suivi ou non du nom de l'algorithme (qui est un 
nom d'objet), suivi de la partie déclaration de l'algorithme. 
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Exemple 

La suite d'instructions suivante, et qui consiste en l'affichage de 
la somme de deux nombres entiers positifs, constitue une séqifence. 

écrire ('Entrez deux nombres entiers ') 
!ke(A,B) 

écrire ('La somme de ces deux nombres est de \ A+B) 
2. L'alternative 

L'exécution d'un bloc d'instructions peut être conditionnée par la 
réalisation d'une condition. C'est pourquoi on a besoin de structures 
de contrôle conditionnelles qui sont: l'alternative simple et 
l'alternative complète. 

2,1 L'alternative simple 
Schéma 

m condition % condition est une 

expression booléenne% 

alors 

bloc d'instructions 

fsi 

Si la condition est vraie, le bloc d'instructions est exécuté, sinon il est 
ignoré. 

Exemple Suite d'instructions qui permet le calcul d'une racine carrée 
réelle. 

si X>0 
alors 

Y<-sqrt(X) 

fsi 
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2.2 L'alternative complète 



Schéma 

31 condition % condition est une 

expression booléenne% 

alors 

bloc d'instructions 1 
sinon 

bloc d'instructions 2 

M 

Si la condition est vraie, bloc d'instructions 1 est exécuté; si elle 
est fausse, bloc d'instructions 2 est exécuté. 

Exemple: La suite d'instructions qui fait le calcul de la valeur absolue 
d'un nombre donné N. 

sîN>=0 
alors 

VAL_ABS<-N 
sinon 

VALABS <- - N 

fsi 



23 Les alternatives imbriquées 

Plusieurs alternatives peuvent être imbriquées, il s'agit d'un choix 
multiple du type: 
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sj condition 1 
alors 

bloc d'instructions 1 
sinon t 
si condition 2 
alors 

bloc d'instructions 2 
sinon 

si condition 3 
alors 

bloc d'instructions 3 
sinon 

bloc d'instructions 4 

M 

M 



Exemple 

La suite d'instructions qui fait 1a comparaison de deux nombres 
entiers positifs NI et N2, constitue un exemple des alternatives 
imbriquées. 

siNl=N2 
alors 

écrire (NI. '='. N2) 
sinon 
SÎNKN2 
alors 

écrire (NI, * < l ,N2) 
sinon 

écrire (N2.'<'.Nn 

M 

fsi 
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3. L'itération et la notion de bonde 



Elle permet de répéter plusieurs fois le même traitement. La 
répétition du bloc d'actions définit ce que nous appelons des boucles 
de traitement contrôlées par l'une des trois structures survantes. 

3.1 Boucle répéter 
Schéma 

répéter 

bloc d'instructions 
jusqu'à condition % condition est une 

expression booléenne % 

Nous répétons l'exécution du bloc, jusqu'à ce que la condition 
soit vraie. Le bloc est exécuté au moins une fois, quelle que soit la 
condition. 

Exemple 

La suite d'instructions permettant de vérifier que la valeur d'un 
nombre tapée au clavier est bien positive. 

répéter 

écrire ('Entrez un nombre positif) 
lire (nombre) 
jusqu'à (nombre > 0) 

3.2 Boucle Tant que 
Schéma 

tantooe condition % condition est une 

expression booléenne /» 

faire 

bloc d'instructions 
ffaire 
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Tant que la condition est vraie, on répète l'exécution du bloc 
d'instructions. Dés qu'elle devient fausse, on sort de 2a boucle et on 
continue en séquence. Si la condition est fausse initialement, le bloc 
ne sera jamais exécuté. 

Exemple 

Calcul de la somme des N premiers nombres entiers positifs en 
utilisant la formule: S = N + (N - 1) + (N - 2) + ... + 2 + l. 

lire(K) 
SOM 4-0 
tantgue N>0 
faire 

SOM <- SOM + N 
N<-N - 1 
flaire 
écrire (SOM) 

33 La bonde Pour 

Lorsque l'itération fait apparaître un compteur et que la condition 
d'arrêt dépend de ce compteur, au lieu des deux schémas précédents, 
nous pouvons utiliser la boucle Pour. 

Schéma 

Pour compteur de valeur-initiale à valeur-finale 
faire 

bloc d'instructions 
ffatre 

Le bloc d'instructions est exécuté un nombre connu de fois en 
passant au successeur ou au prédécesseur de la variable compteur (qui 
est appelée aussi variable de contrôle). 



inc 

n 

- deç 
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compteur est une variable simple de type ordinal. Les valeurs valeur 
initiale et valeur-finale sont des expressions de type compatible avec 
celui de compteur. Elles indiquent, respectivement, la première valeur 
affectée à compteur lors de l'exécution de la première itération, et la 
dernière valeur qu'aura compteur lors de la dernière itération. 

Si valeur-initiale et valeur-finale sont identiques, la boucle est 
effectuée une fois. Si valeur-initiale est supérieure à valeur-finale, 
dans le cas d'un schéma Pour avec inc, ou bien si valeur-initiale est 
inférieure à valeur-finale, dans le cas d'un schéma Pour avec dec, 
alors la boucle ne s'effectue pas. 

n est un entier positif non nul. Il indique le pas d'augmentation 
(appelé aussi le pas d'incrémentation) ou pas de diminution (appelé 
aussi le pas de décrémentation) du comptèm. Rappelons que l'absence 
de inc n ou dec n sous-entend une incrémentation du compteur d'un 
pas de 1. 

Remarque 

L'opération d'augmentation (incrémentation) revient au passage 
au successeur de la valeur du compteur, et l'opération de diminution 
(décrémentation) revient au passage au prédécesseur du compteur. 

Le schéma Pour décharge le concepteur des opérations suivantes: 

• Initialisation de compteur à valeur-initiale. 

• Contrôle de la valeur de compteur par rapport à valeur-finale. 

• Incrémentation ou décrémentation (suivant le cas) de compteur à la 
fin de chaque itératioa 

Exemple 

Donner la suite d'instructions qui calcule la somme suivante : 
S = l+ 1/3+1/5+1/7+ 1/9+.. . + l/(2n+I)avecn>0 
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MK(N) 
SOM«-t 

£fia£ I ifi 1 à N %Schéma Pour avec incrémentation du 

compteur I d'un pas de 1% * 

faire 

SOM<-SOM-t-l/(2*I+l) 
fiaire 

écrire ('Cette somme est de \ SOM) 

ou bien par une solution faisant intervenir un schéma Pour avec un pas 
différent de 1 : 

Ore(N) 
SOM <-0 
P<-2*N+1 

Pour I de 1 à P inç 2 % Schéma Pour avec incrémentation 

Cape du compteur I d'un pas de 2 % 

SOM«-SOM + l/ï 
ffaire 

écrire ('Cette somme est de \ SOM) 
4. Exercices 

Proposer un algorithme pour chacun des exercices suivants : 

1. Soient deux nombres X et Y. Ranger dans X la plus petite 
valeur et dans Y la plus grande. 

2. Vérifier si un nombre entier naturel est pair. 

3. Déterminer le signe du produit de deux nombres X et Y sans 
calculer le produit. 

4. Soient deux nombres entiers x et y classés par ordre croissant et 
N un nombre entier quelconque. Afficher ces trois nombres 
dans l'ordre croissant. 
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5. Soient trois chaînes cl, c2 et c3. Déterminer et afficher la 
chaîne c4 obtenue par concaténation de la plus courte chaîne et 
la plus longue chaîne parmi cl, c2 et c3. 

6. Résoudre l'équation du second degré : Ax^Bx+C 3 ^. 

7. Calculer et afficher les sommes suivantes : 

SI = 1+2+3+. ..+100 

S2= 1+1/2+1/4+1/7+1/11+ ...+1/46 

S3 - 1+3/2-1/3+1/4-1/5+ «.+1/10 

8. On considère deux suites : 

SCa») = a b a 2 , a 3 , anet S{bi) =b 1} bj, b* 
Calculer le produit composé : 
R(Ci) - StefSCbi) - a!b!+ 8202+8303+ . . . +a Q b n . 

9. Faire la division de rentier positif ou nul A par l'entier positif 
B, à l'aide d'une machine qui ne connaît que: l'affectation, la 
soustraction, l'addition, la lecture, récriture et la boucle tant 
que. 

10. Deux joueurs lancent un dé. Le joueur qui a le plus grand 
résultat marque un point On arrête le jeu lorsque l'un des 
joueurs atteint le score de 1 1. Simuler ce jeu. 



1 1 . Calculer x° où x représente un) nombre réel et n un nombre 
entier. 

1 2. Calculer e* en appliquant la formule : 

e* -1+x/l !+xV2!+ . . . +x°/n! avec x^VOi+l)^ e . 

13. Lire une phrase (caractère par caractère) se terminant par un 
point et afficher tous les caractères chiffres. 

14. Soit une phrase (lue caractère par caractère) se terminant par 
un point et, où les mots sont séparés par un espace. Compter le 

nombre de mots contenus dans cette phrase. 
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CHAPITRE V 



LES TYPES DE DONNEES STRUCTUREES 
STATIQUES 
OU STRUCTURES DE DONNEES STATIQUES 

Un type structuré est composé d'un nombre fixe de données 
élémentaires reliées d'une certaine façon. Si tous les éléments d'une 
structure sont de même type, la structure est dite homogène (exemple: 
tableau et ensemble). Dans le cas contraire, la structure est dite 
hétérogène (exemple: enregistrement). ; 

1. LES TABLEAUX 

Nous étudions ici, les tableaux à une dimension (appelés aussi 
vecteurs) et les tableaux à deux dimensions (appelés matrices). 

1.1 Les vecteur» 

Un tableau à une dimension, appelé aussi vecteur, est une 
structure de données homogène formée de cellules contigues et 
d'accès direct. tf**^* 

L'accès direct signifie que nous pouvons obtenir le contenu d'une 
cellule sans qu'il soit nécessaire de connaître le contenu des cellules 
précédentes du tableau. Ceci est réalisé à l'aide d'une valeur appelée 
indice. Exemple, l'alphabet français peut être représenté par un 
vecteur. Les lettres alphabétiques sont les contenus des cellules (ou 
composantes) de ce vecteur et le rang de la lettre dans l'alphabet 
représente l'indice de ce vecteur. 

lA|B|ctDjE |FiG|H|i!J 1kilimin|o|p|q1r|s 1t 1u]v [w|x Iy Iz l 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 

Vecteur représentant l'alphabet français 
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1.1.1 Déclaration d'un vecteur 

Pour déclarer un vecteur, il faut utiliser le mot-clé tableau et 
préciser; 

• son nom, 

• son intervalle d'indiçage qui est de type ordinal, et 

• le type des valeurs de ses composantes (ou éléments). 

Ainsi un tableau TAB d'indice de type tl et d'éléments de type t2 
est déclaré par : 

Type 

TAB- tableau ftl^ de t2 

Une variable de ce type est une variable structurée. Elle 
regroupe sous un même nom, par exemple T, plusieurs variables 
élémentaires. Elle est déclarée comme suit 

Variable ■ 

Une variable V de type TAB est déclarée comme suit : 
Variable 

V : TAB 

Les deux tableaux T et V, déclarés de deux façons différentes sont 
de même type : tableau [tl] dç t2. 

A la déclaration d'une variable tableau, le tableau est créé, mais 
les composantes n'ont encore aucune valeur ; on dit qu'ils ne sont pas 
initialisés. 

1.1.2 Exemples de tableaux à une dimension 
îype 

naturel = 0..max_entier 
let_maj = 'A' .. 'Z' 
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situation = (célibataire, marié, divorcé, veuf) 
alpnabet =tableau T1..261 de let_maj % le type de l'indice est un type 

ordinal : intervalle% 
vect = tableau rsituationlde naturel % le type de Tindice est dh type 

ordinal : énuraéré% 

Le type vect a 4 composantes de type entier naturel et le type 
alphabet représente la déclaration du tableau de l'alphabet français. 

1.1.3 Accès à un composant du vecteur 

Un composant de tableau peut être sélectionné pour un accès 
direct Si nous disposons du vecteur T déclaré ci-dessus, et si I est une 
expression d'indice compatible avec le type tl, alors -Tp] donne accès 
au I*"* composant du tableau T. T[T) est donc du type t2 et toutes les 
opérations du type t2 sont possibles avec Tp] qui représente une 
variable simple, 

Exemple 

Soit le vecteur alphabet déclaré ci-dessus et I une variable entière 
définie sur l'intervalle 1.. 26. 

alphabetp] représente la I* 1 * 6 composante du vecteur alphabet Par 
exemple, lorsque 1 = 6, alphabet[6] représente le 6*°^ élément du 
tableau alphabet (qui correspond à la lettre F). 

1.1.4 Opérations sur un vecteur 

Nous pouvons effectuer, sur les variables de type tableau h une 
dimension, certaines opérations comme l' affectation, la comparaison 
de deux tableaux, la lecture et récriture d'un tableau, la recherche 
séquentielle d'information dans un vecteur, la recherche par 
dichotomie et la fusion de deux vecteurs. Ces deux dernières 
opérations ne peuvent s'effectuer que sur des vecteurs triés. 

- L'affectation 

La seule opération globale que nous pouvons effectuer sur deux 
tableaux de même type, est l'affectation. 
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Exemple : 

Pour les tableaux T et V (du paragraphe 1.1.1) de même type, nous 
pouvons effectuer l'affectation globale suivante: T <- V. Elle veut dire 
affecter les éléments de V aux éléments de T selon leur position 
respective. 

- La comparaison de deux tableaux 

Lorsque deux tableaux sont de même type, nous pouvons les 
comparer. La comparaison se fait élément par élément II s'agit de 
tester l'égalité (ou l'inégalité) entre la première composante du 
premier vecteur et la première composante du second vecteur puis 
entre la deuxième composante du premier vecteur et la deuxième 
composante du second vecteur et ainsi de suite jusqu'à épuisement des 
deux vecteurs. 

- Lecture et écriture d'un vecteur 

La lecture (ou écriture) d'une variable de type tableau ne peut se faire 
qu'élément par élément en parcourant tout le tableau. 

Exemple de lecture 

L'algorithme suivant effectue la lecture d'un vecteur V de 50 
éléments. 

Algorithrne lect_vect 
Type 

Vect = tableau [1..50] de réel 
Variable 

V : Vect 
I: 1.50 

Début 

Pourldelà50 
faire 

lire(V[I]) 
ffaire 

Fin 
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- Recherche séquentielle (on linéaire) 

Etant donné V m tableau à n éléments non triés et une valeur K du 
même type que les éléments du tableau V, il s'agit de savoir si cette 
valeur apparaît dans V et, si elle est présente, à quelle positioa * 

Nous examinons les éléments de V, un à un, en avançant dans le 
tableau jusqu'à ce que nous rencontrions K ou jusqu'à la fin du 
vecteur. 

Lorsque le tableau V est ordonné, par ordre croissant par exemple, 
(c'est-à-dire que V[1]£V[2]< ... <V[nJ) alors, nous recherchons 
l'élément K en avançant dans V jusqu'à ce que nous rencontrions un 
élément supérieur ou égal à K, ou jusqu'à la fin du vecteur. 

L'inconvénient de cette méthode est que nous risquons de 
parcourir un tableau, avec un nombre très important d'éléments, sans 
trouver l'élément cherché. Pour y remédier, il existe une méthode plus 
efficace qu'on appelle recherche dichotomique. 

- Recherche dichotomique 

Elle n'est applicable que sur des tableaux triés. Le principe de la 
recherche dichotomique est de diviser l'intervalle de recherche par 2 à 
chaque itération. Pour cela, nous procédons de la façon suivante. 

Soient D et F les indices des éléments du tableau V trié qui sont 
les extrémités de l'intervalle dans lequel nous recherchons la valeur K. 
Nous calculons M, indice de l'élément du milieu. 

M 4-(l>fF)div2 

V | [... ...~.| 1 zrr 

D M F 

Il y a trois cas possibles: 

> K - V[M] l'élément de valeur K est trouvé, la recherche est 
terminée. 

> K < V[M] l'élément de valeur K, s'il existe, se trouve dans 
l'intervalle [D..M-1]. D faut prendre M-I pour nouvelle valeur 
deF. 
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> K > V[M] l'élément de valeur K, s'il existe, se trouve dan.i 
l'intervalle [M+l.. F]. Il faut prendre M+l pour nouvelle 
valeur deD. 

Nous réitérons ce processus jusqu'à ce que nous ayons trouvé K 
ou que rintervalle de recherche soit vide. 

- Fusion de deux vecteurs 

Soient A et B deux tableaux triés. La fusion de A et B est 
l'obtention d'un troisième tableau C trié formé dés éléments de A et 
B. 

Supposons que A se compose des éléments triés al<a2<...^ai^... âwi 
et que B se compose des éléments triés bl^b2< . . . £bj:S . . . £bm. Nous 
considérons le couple (ai, bj), l<i<n, l<j^n. 
Noiis prenons Ck = min(ai, bj), l<k^n+m. L'élément choisi est 
remplacé par son suivant dans A ou dans B, 



Exemple : 

A n = 6 



1 


3 


3|7|9 


B 


m = 


= 4 


2 


4 


12 


16 



C n+m = 10 



1 


2 


3 


4 


5 


7 


9 


10 


12 


16 



1.2 Matrices ou tableaux à deux dimensions 

En mathématiques, un vecteur est un tableau à une dimension, et 
une matrice est un tableau à deux dimensions. Elle représente une 
généralisation de la notion d'un vecteur (un vecteur de vecteurs). Par 
exemple, la feuille de présence mensuelle concernant un groupe de 
travaux dirigés (TD) d'un certain module, peut être représentée par 
une matrice, qui à chaque étudiant, tait correspondre les absences et 
présences durant un mois. En supposant : 

- que chaque groupe dé TD ne dépasse pas 30 étudiants, et que 
les étudiants soient numérotés de 1 à 30, 
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- qu'il s'agit du module d'informatique (4 séances par mois 
numérotées de 1 à 4), et 

- que l'on note par A l'absence d'un étudiant et par P sa 
présence. s 

La matrice correspondante est schématisée comme suit : 





1 


2 


3 


4 


1 


A 


A 


P 


P 


2 


P 


P 


P 


P 


3 


A 


P 


P 


P 






30 


P 


P 


À 


A 



Matrice (feuille de présence pour un certain mois) 
1.2.1 Déclaration d'une matrice 

Une matrice possède deux indices : un indice de lignes, et un 
indice de colonnes. Nous pouvons la définir, aussi, comme un vecteur 
de vecteurs. 

Pour déclarer une matrice, il faut utiliser le mot-clé tableau et 
préciser 

• son nom, 

• le type de ses indices (indice de lignes et indice de colonnes), et 

• le type des valeurs de ses composantes (ou éléments). 

Nous pouvons décrire une matrice de nom MAT par : 
variable 

MAT : tableau [t3. t4f de t5 (déclaration 1) 
ou bien par : (déclaration 2) 
variable 

MAT : tableau [t3] de tableau ft4] de t5 % Matrice comme 

vecteur de vecteur% 
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Où t3, t4, et t5 indiquent respectivement le type de l'indice de lie.m . 
le type de l'indice de colonnes, et le type des composantes de ccin 
matrice. 

1.2.2 Exemples de déclarations de matrices 

ïyjs 

Letmaj - 'A' .. *Z' 

Ml -taMçaiUlt.lO]^^leMlet_niaj]âêenuer (1) 
M2 = tableauf l ..5] de tableau [-2..21 de réel 
Variable 
MATI:M1 
MAT2 :M2 

Ou bien en utilisant la déclaration 1 : 

lïCS 

Let_maj = 'A' .. *Z' 

Ml = tableay[l„10 ) letjnaj] de entier (2) 
M2 = tableauf l..5. -2..2] de réel 
Variable 
MAT1:M1 
MAT2 :M2 

1.2.3 Accès aux éléments d'une matrice 

En utilisant la déclaration 2, si I et J sont deux expressions de type 
compatible avec t3 et t4 respectivement, alors on a : 
MAT [I] qui désigne un tableau à une dimension et, 
MAT [I] [J] qui désigne un élément de type t5. 
En utilisant la déclaration 1, l'accès à un élément de type t5 se fait 
par:MAT[I,J]. 

Exemple 

Accéder à l'élément MAT1[5]['C'] revient à accéder à l'élément 
MAT1[5, 'C'] et, MAT1 [5] désigne une variable de type tableau 
[let_maj3 de entier, voir schéma ci-dessous. 



37 



MATI 'A' 'B' 4 C ... 
1 
2 
3 
4 
5 



10 





















































MATlfSJ 



MATl[5]['C'l 
MAT1[5,'C*] 



1.2.4 Opérations sur une matrice 

La seule opération globale possible est l'affectation. D'autres 
traitements sont également possibles tels que la recherche d'une 
valeur dans une matrice, la lecture ou l'écriture d'une matrice etc. Ces 
traitements nécessitent le parcours de la matrice élément par élément. 

L'algorithme suivant montre la lecture d'une matrice MAT de 50 
lignes et 100 colonnes. 

Algorithme lec_mat 

M^ tableau [1..50. !.. 100] de entier 
Variable 
MAT :M 

1 : 1..50 

J:l.. 100 

Début 

Pour I de I à 50 
faire 

Pour J de 1 à 100 
faire 

Lire (MATH J]) 
flaire 

ffaire 

Fin. 
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2. ENREGISTREMENT 



2.1 Définition 

Un article (appelé aussi enregistrement ou record en anglais) est 
une structure composée d'un nombre fixe d'éléments qui peuvent être 
de types différents. Les éléments d'un article sont appelés les champs 
de l 'article, et peuvent être à leur tour des structures ( tableaux, 
articles, ...). 

2.2 Déclaration de l'article 

Un type article de nom T se déclare comme : 

ÏÏBÊ 

T = article 

Cl :tl 
C2:t2 

Cn : ta 
fin 

Les composants Cl, C2, . . . , Cn sont appelés champs de l'article et 
sont délimités par les mots-clés article et fin Les ti sont les types 
correspondant aux Ci et peuvent être structures ou non 

Un objet art de type T, se déclare comme ; 
Variable 

art:T 

2.3 Exemples de déclarations d'enregistrements 

1) La déclaration d'un nombre complexe peut se faire comme suit : 
ÎXBS 

complexe = article %Exemple d'article avec champs 

de type simple% 

p_real : réel 
p_im : réel 

fin 
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variablç 

nbr_comp : complexe 



2) La déclaration d'une commande de produits peut se faàe comme 
suit : 



tacs 

date = article 

jour: 1..31 
mois 12 
année: 1900.. 2100 

désignation = article 

nom : chaîne 
prénom : chaîne 
fin 

commande ** article 



D : date 

client : désignation 



% commande est un article 

composé d'articles% 
% Le champ D est de type 

article% 
%designatton est un champ 
de type article% 
num-com , num-prod : 0.,max-entier 
montant : réel 
M 

Variable 

CDE : commande % Déclaration d'une variable de type 

commande % 



3) La déclaration du PV de délibérations de juin, pour les étudiants du 
TC SETI, peut se faire comme suit : 
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type 
ETUD = article 

nom, prénom ; chaîne 

notes : tableau n..91 de réel % Le champ notes est 

de type tableau % 

moy- générale : réel 
résultat : (admis, ajourné) 

fin 

variable 

PV : tableau n.,6001 de ETUD % Exemple de tableau dont 

les éléments sont des 
articles^ - 

2.4 Désignation des champs de l'article 

Pour désigner un champ d'article, nous indiquons le nom de la 
variable article suivi d'un point et suivi du nom du champ. Par 
exemple, pour désigner la partie réelle du nombre complexe nbr comp 
de l'exemple 1, nous écrivons : nbr comp.p real. 

Pour désigner le mois de la commande CDE de l'exemple 2, on écrit: 
CDE.D.raois 

Pour désigner la 3*™ note du 2 èmc étudiant sur le PV de délibération de 
rexempie3, nous écrivons : PV [2]. notes [3]. 

Pour désigner le 2ème champ du 1 er étudiant sur le PV de délibération 
de l'exemple3, nous écrivons ; PV[1]. prénom 

2.5 Opérations sur le type enregistrement 

Il existe des opérations sur les variables de type enregistrement 
prises globalement, et des opérations sur les champs de 
l'enregistrement. 
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a. Opérations sur les enregistrements 

La seule opération possible sur les enregistrements de même type est 
l'affectatioa « 

Exemple : 

Si CDE1 et CDE2 sont deux variables de type commande, nous 
pourrons effectuer l'affectation : CDEI <- CDE2. 

Remarque! 

Nous ne pouvons pas lire ou écrire globalement, un 
enregistrement Pour le faire, il faudra lire ou écrire chaque champ qui 
le compose. . 
Exemple 

Pour lire Tenregistrement complexe de l'exemple 1, on écrit : 
lire (nbr_comp.p_real, nbr_comp.p_im) et non pas lirg (nbr_comp), 

Remarque2 

Nous ne pouvons pas tester l'égalité (=) ou la différence (*) de 
deux enregistrements de même type d'une façon globale. La 
comparaison doit se faire champ par champ : le premier champ du 
premier enregistrement est comparé au premier champ du deuxième 
enregistrement, le deuxième champ du premier enregistrement est 
comparé au deuxième champ du deuxième enregistrement, et ainsi de 
suite jusqu'à la fin des deux enregistrements. 

b. Opérations sur les champs 

Les opérations possibles sur les champs sont celles réalisables sur 
les variables du type de ces champs. 

Exemple 

CDE.montant est un champ de type réel. On peut donc effectuer 
l'opération : 

CDE.montant <- CDE.montant * 4 / 100, etc. 
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J. LES ENSEMBLES 



Nous nous limitons dans cette partie du cours au type ensemble de 
PASCAL. Contrairement aux articles et aux tableaux qui peuvent 
avoir plusieurs niveaux d'imbrications les ensembles ne permettent 
pas de réaliser des combinaisons de structures : il existe des ensembles 
de valeurs de type ordinal, et nous ne pouvons pas construire 
d'ensembles de tableaux, d'articles ou d'ensembles. 

3.1 Définition 

Le type ensemble permet de représenter l'objet mathématique 
ensemble dont la théorie a été largement développée. Un ensemble 
est une collection non ordonnée d'éléments sur lesquels on peut 
effectuer les opérations mathématiques classiques telles que 
l'appartenance, l'union, l'intersection, la différence, etc. 

3.2 Déclaration du type ensemble 

Un type ensemble particulier de nom nomens est défini à partir 
du type de base t de ses éléments (qui est un type ordinal) et à l'aide 
du constructeur ENSEMBLE comme il est montré dans la partie 
déclaration ci-après. La définition du type de base t donne les bornes 
et la capacité de l'ensemble. 

Type 

nom ens = ensemble de t 

Exemples 

îype 

color = (blanc, rouge, noir) 
couleur = ensemble de color 
chiffres = ensemble de . 9 
Variable 
C : couleur 
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33 Expression d'ensemble 



Nous ne pouvons pas définir de constantes de type ensemble^ mais 
nous pouvons définir des expressions d'ensembles et des ensembles 
constants. 

L'ensemble constant : [] représente l'ensemble vide. Si a, b, c sont 
des constantes de même type, [a, b, c] représente l'ensemble constant 
comprenant les trois valeurs a, b, c. Si a et b sont deux constantes de 
mftme type, [a..b] représente l'ensemble constant comprenant les 
valeurs : a, succ(a), . . . , pred(b), b. Si b< a l'ensemble est vide. 

La variable C, déclarée dans les exemples du paragraphe 3.2, peut 
prendre les valeurs : Q, [blanc], [rouge], [noir], [blanc, rouge], [blanc, 
noir], [rouge, noir] et [blanc, rouge, noir] (les crochets sont utilisés 
pour représenter un ensemble constant). 

Exemple 

Les ensembles [3, 8, 6] et [1..4, 9] représentent chacun un ensemble 
de type chiffres. 

3.4 Opérations sur les ensembles 

Les opérations possibles sur des constantes ou des variables du même 
type ensemble sont : 

-L'union notée + 

A + B = L'ensemble des éléments appartenant à A ou 
appartenant à B. 
Exemple : [3, 4, 8] + [2, 4] = [2, 3, 4, 8] 

- L'intersection notée * 

A * B = l'ensemble des éléments appartenant à A et appartenant à 

B. 

Exemple : [3, 4, 8] * [2, 4] = [4] 
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- La différence notée - 

A-B * l'ensemble des éléments appartenant à A et n'appartenant 

pasàB. 

Exemple: [3, 4, 8] -[2, 4] = [3, 8] 

- La comparaison 

II existe deux opérations de comparaison : l'égalité notée * et 
l'inégalité notée 

Nous disons que A - B si tous les éléments de A sont dans B et tous 
les éléments de B sont dans A indépendamment de leur position. 
Exemple : [3, 8] = [8, 3] donne la valeur vrai. 

Nous disons que A * B s'il existe un et un seul élément de A qui n'est 
pas dans B. 

Exempte : {3, 4] * [3], [4] *[3, 5] donnent toutes les deux la valeur 
vrai. 

- Inclusion et contenance 

Nous disons que A est inclus dans B (noté A £ B) si tous les 
éléments de A appartiennent à B. Nous disons que A contient B (noté 
A £ B) si tous les éléments de B appartiennent à A 
Exemple : [3] < [3, 4] et [0 .9] £ [4] donnent toutes les deux la 
valeur vrai. 

- L'appartenance notée dans 

Pour tester si un élément de même type que les éléments d'un 
ensemble donné, appartient à cet ensemble, nous utilisons l'opérateur 
dans . 

Exemple : 3 dans [3, 6] donne la valeur vrai, et 3 dans [4, 9] donne 
la valeur faux. 

- L'affectation 

Comme toute variable, une variable de type ensemble doit être 
imtialisée avant toute utilisation à l'aide de l'opérateur d'affectation. 
Exemples : C <-[], C <- [blanc, rouge] 
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3.5 Exemple d'utilisation des ensembles 

Lire une suite de chiffres non nuls, se terminant par un zéro. 
Déterminer et afficher l'ensemble des chiffres qui apparaissent datfs 
cette suite. Par exemple, si nous introduisons la suite 3511390, il faut 
former rensemble {1,3,5,9} et afficher les quatre valeurs oe cet 
ensemble. 

Algorithme Construction 

lia* 

T= ensemble de 1. .9 

viable 

Eus : T 
chiffre : 0..9 

Début 

% Lecture de la suite de chiffres et construction de l'ensemble % 
Ens<-[] 

écrire ('Introduire une suite de chiffres se terminant par zéro*) 
lire (chiffre) 
tantq ue chiffre ± 
faire 

Ens <- Ens + [chiffre] 
lire (chiffre) 
ffaire 

% Affichage des éléments de l'ensemble % 
écrire ('L" ensemble des chiffres qui apparaissent dans cette suite 

est:{') 
Pour chiffre de 1 à 9 
faire 
si chiffre dans Ens 
alors 
écrire (chiffre. ' ') 

M 
ffaire 

é crire CD 
lin 
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Remarque 

L'algorithme construction nous montre l'opération de construction 
d'un ensemble ainsi que l'affichage de ses éléments. 



4, Exercices 

Proposer un algorithme pour chacun des exercices suivants : 

1- On dispose d'un vecteur de 50 notes. Calculer et afficher la 
moyenne de ces notes. 

2- Déterminer la valeur maximale, d'un vecteur à n valeurs 
entières, avec son rang. 

3- Soit V uri vecteur a Î00 valeurs réelles. Extraire, à partir de ce 
vecteur, deux autres vecteurs P et N. Le premier contiendra les 
éléments positifs de V et le second, les éléments négatifs de V. 
Afficher les éléments des vecteurs P et V. 

4- Soient 2 vecteurs à 50 valeurs entières chacun. Comparer ces 
deux vecteurs. 

5- On dispose d'un vecteur de n entiers naturels. Ranger les 
nombres pairs au début du vecteur et les nombres impairs à la 
fin. 

6- Soit un vecteur de 1 00 noms rangés par ordre alphabétique. On 
voudrait savoir si un nom donné se trouve dans ce vecteur 
(utiliser le principe de dichotomie). 

7- Calculer le produit des éléments d'une matrice à won éléments 
réels. 

8- Mettre à zéro les deux diagonales d'une matrice carrée de 50 
lignes et 50 colonnes. 
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9- Soit MAT une matrice carrée d'ordre 100. Trouver le nombre 
des éléments, au dessus de la diagonale principale, tels que : 
10 < Mat[i, j] < 30, et calculer la somme de ces éléments. 

10- Soit une matrice M de 200 lignes et 100 colonnes, à valeurs 4 
entières. Déterminer la ligne dont la somme des éléments est 
maximale. 

11- La feuille de soins médicaux regroupe les renseignements 
suivants concernant l'assuré salarié : nom s prénom, date et lieu 
de naissance, adresse personnelle, nom et adresse de 
l'employeur , et mode de paiement Décrire ce type. 

12- Un nombre complexe est défini par : a+ib. 

a) Lire deux complexes et afficher leur produit. 

b) Comparer deux nombres complexes. 

13- Dans une bibliothèque, on dispose de 1000 fiches. Les 
informations que l'on pourrait lire sur la fiche d'un ouvrage de 
la bibliothèque sont les suivantes : 

code, auteur (nom et prénom), titre, éditeur, et année. 
Afficher les auteurs qui ont édité en ï'an 2001 chez édition 
Chihab. 

14- Lire une phrase (caractère par caractère) se terminant par un 
point. Compter le nombre d'apparitions des caractères de 
ponctuation. 

15- Lire une phrase (caractère par caractère) se terminant par un 
point. Déterminer et afficher l'ensemble des lettres 
alphabétiques minuscules qui n'apparaissent pas dans cette 
phrase. 

16- Lire une phrase (caractère par caractère) se terminant par un 
point. Déterminer et afficher l'ensemble des caractères chiffres 
qui apparaissent dans la phrase. 
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CHAPITRE VI 



PROCEDURES ET FONCTIONS 



Dans les algorithmes que nous avons construits jusqu'à présent, 
les données sont obtenues par l'intermédiaire de l'instruction tire : 
elles sont transmises à l'algorithme par l'utilisateur qui les saisit par 
clavier. Les résultats, quant à eux, sont communiqués à l'utilisateur 
par l'exécution de l'instruction écrire. Avec ces deux catégories 
d'instructions, le processeur effectue l'échange d'information entre 
l'utilisateur et l'algorithme. Nous allons, dans ce chapitre, étudier un 
autre mode d'échange d'informations qui s'effectue entre un 
algorithme et un autre algorithme. L'utilisation d'un tel mécanisme 
facilite la résolution de problèmes complexes. 

1. Notion de tâche (ou module) 

Dans le cas d'un problème simple, il est aisé d'écrire une suite 
d'instructions constituant un seul algorithme pour le résoudre 
totalement. Par contre si le problème est plus complexe, son 
algorithme serait très long, difficile à développer, à comprendre et à 
modifier. C'est la raison pour laquelle nous sommes amenés à 
décomposer le problème en tâches indépendantes (ou modules), qui 
à leur tour peuvent être décomposées jusqu'à obtenir des tâches 
simples à résoudre et pouvant être développées, parallèlement, par 
différentes personnes. Nous appelons ce principe de 
décomposition analyse descendante. ( 

Exemple 

Considérons le problème qui consiste à faire les délibérations en 
juin pour les étudiants du tronc commun SETI. Ce problème, étant 
complexe, il est difficile de le résoudre par un seul algorithme. Lui 
trouver une solution revient à le décomposer en tâches et à associer à 
chacune d'elles un algorithme. Ces tâches peuvent être : saisie des 
notes par module, calcul de la moyenne générale, affichage de la liste 
des admis, et enfin affichage de la liste de rattrapage par module. 
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2, Nature d'une tâche 



Une tâche peut être: une procédure ou une fonction. Une 
procédure est une instruction non élémentaire (regroupant iule suite 
d'actions élémentaires) créée par le concepteur. Une fonction est une 
tâche qui réalise un calcul non élémentaire et produit une valeur 
unique. 

Exemple de procédure : l'instruction échanger deux nombres entiers 
A et B est une instruction non élémentaire pour le processeur et doit 
être explicitée par le concepteur en écrivant une procédure. 

Exemple de fonction : la tâche faire la moyenne de deux nombres se 
fait par un calcul et produit une valeur unique (une moyenne qui est 
une valeur réelle). Elle doit être spécifiée par une fonction. 

3. Description d'une tâche 

Une tâche est composée d'un en-tête, d'une partie déclaration 
locale et d'une partie instruction (représentant la suite d'instructions 
nécessaires à sa réalisation). L'en -tête commence par l'un des mots- 
clés: procédure, ou fonction (suivant le cas), suivi du nom de la tâche 
(qui est un nom d'objet), puis par une liste de paramètres formels. Un 
paramètre formel est une variable qui est utilisé aussi dans la partie 
instruction de la tâche et, à travers laquelle, deux algorithmes peuvent 
communiquer entre eux. H est défini par son rôle : donnée (s'il s'agit 
d'un paramètre d'entrée), résultat (s'il s'agit d'un paramètre de sortie) 
ou donnée-résultat (s'il s'agit d'un paramètre servant d'entrée et de 
sortie à la fois), son nom et son type. Une fonction n'admet pas de 
paramètre résultat ni de paramètre donnée-résultat. C'est le nom de la 
fonction qui joue le rôle du paramètre résultat. Par conséquent, le type 
du résultat de la fonction doit figurer dans son en-tête. 

Dans notre LA : E définit un paramètre donnée, S définit un 
paramètre résultat, et ES définit un paramètre donnée-résultat (E, S, et 
ES sont soulignés : ce sont des mot-clés). Une tâche peut nécessiter 
des objets autres que les paramètres, dans sa partie instruction. Ces 
objets constituent la partie déclaration locale de la tâche. 
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4. Représentation de l' en-tête d'une tâche 

Nous présentons, dans ce qui suit, P en-tête d'une procédure ainsi 
que celui d'une fonction avec des exemples. 

a. En-tête de procédure : il est donné par la syntaxe suivante. 

Procédure nom-procédure (paramètres-formels) 
Où nom-procédure = nom de la procédure 
Paramètres-formels - paramètres de la procédure 

Par exemple, l' en-tête de la tâche échanger deux nombres entiers est 
donné comme suit, en utilisant notre LA : 

Procédure ECHANGE ( IS A,B: entier) % A et B sont tous les 

deux des paramétres 
donnée-résultat, Us 
sont précédés par ES% 

b. En-tête de fonction : il est donné par la syntaxe suivante. 

fonction nom-fonction (paramètres-formels) : type-fonction 
Où nom-fonction = nom de la fonction 
Paramètres-formels = paramètres de la fonction 
type-fonction = type du résultat retourné par la fonction 

Par exemple, l'en-tête de la tâche moyenne de deux nombres est donné 
comme suit, en utilisant notre LA : 

Fpnction_MOYENNE (E X,Y: réel) : réel % X et Y sont tous les 

deux des paramètres 
donnée, ils sont 
précédés par E % 

Les algorithmes suivants représentent les descriptions entières des 
tâches : échanger deux nombres entiers et moyenne de deux nombres. 
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Effifiéste ECHANGE ( ES A, B : entier) % A et B sont des 

paramètres formels % 

%Partie déclaration locale de la procédure^ 

variable * 
C : entier 

%partie instruction de la procédure% 

Début 
C«-B 

B <- A %Les paramètres formels A et B figurent dans 

la partie instruction de la procédure% 

A<-C 
Fin 

EfiBcJipji MOYENNE (EX, Y : réel ) : réel 
%Partie déclaration locale vide% 
%partie instruction de la fonction^ 
Début 

MOYENNE <- (X + Y) / 2 «/«Affectation du résultat de la 

fonction au nom de la fonction /© 

Fin 

Remarque 

La partie déclaration locale d'une tâche peut être vide, c'est le cas 
de la fonction MOYENNE. Celle de la procédure ECHANGE 
comprend une seule variable : C. 

5. Déclaration d'une tâche 

Une tâche est vue comme un objet par ralgorithme qui l'utilise. 
Elle doit donc être déclarée dans la partie déclaration de ce dernier. 
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a. Cas d'une procédure 

La déclaration d'une procédure définit sa nature et son nom. La 
procédure ECHANGE est déclarée comme suit : 
Proçfrfore 

ECHANGE 

b. Cas d'une fonction 

La déclaration d'une fonction définit sa nature, son nom et son 
type. La fonction MOYENNE est déclarée comme suit : 
Fonction 

MOYENNE : réel 

6. Appel d'une tâche 

L'appel d'une tâche se fait dans l'algorithme qui utilise cette 
tâche. Ce dernier constitue l'algorithme appelant et la tache constitue 
l'algorithme appelé. La syntaxe de l'appel est la suivante : 

Nom-de-tâche (paramètres-effectifs) 

Avec nom-de-tâche = nom de la tâche appelée 

paramètres-effectifs = les paramètres de l'algorithme appelant, 
ils sont séparés par une virgule. 

Un paramètre effectif est une variable utilisée dans l'algorithme 
appelant et qui sert dans la communication d'information entre deux 
algorithmes (communication entre l'appelant et l'appelé). Lors de 
l'appel, les paramètres effectifs (de rappelant) viennent se substituer 
aux paramètres formels (qui se trouvent dans l'en- tête de l'appelé). 
Les paramètres effectifs doivent correspondre aux paramètres formels 
en nombre , type et position . 

Remarque importante 

L'appel de la tâche vu ci-dessus, constitue une instruction dans le 
cas d'une procédure, et une expression dans le cas d'une fonction. 
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7. Exemples illustratifs 



Nous montrons, à travers les deux exemples suivants, comment se • 
fait l'appel d'une procédure et celui d'une fonctioa 

a. Cas d'une procédure : 

H s'agit de définir l'algorithme qui fait la permutation circulaire de 
trois nombres entiers. L'une des solutions, à ce problème, est d'utiliser 
la procédure ECHANGE. L'appelant dans cet exemple est 
l'algorithme qui fait la permutation circulaire et, rappelé est 
représenté par la procédure ECHANGE. La permutation de x, y et z, 
est schématisée comme suit : 




Algpriflime rjermutanon_circulaire %algorithme appelant % 

Variable 

X Y, Z : entier 

Procédure ^Déclaration de la procédure ECHANGE dans la 

ECHANGE partie déclaration de ralgorithme appelant % 

écrire ('Entrez trois nombres entiers pour faire leur permutation circulaire') 
ïke(X 1 Y > Z) 

ECHANGE(Y, Z) %rînstruction d'appel de la procédure ECHANGE 

avec les paramètres effectifs Y et Z % 
ECHANGE(X, Y) % l'instruction d'appel de la procédure ECHANGE 

avec les paramètres effectifs X et Y % 
^miX' Après permutation circulaire, les trois nombres sont : \ X,\ ', Y, 
'et', Z) 

Fin 
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Procédure Echange d£ A, B : entier) %algorithme appelé% 



Variable 

C : entier 

Début 

C«-B 
B*- A 
A«-Ç 
Fin 

Au moment de ï'appel de la procédure ECHANGE, la première 
fois, la valeur de Y (paramètre effectif) est transférée dans A 
(paramètre formel). De même la valeur de Z est transférée dans 8 et la 
procédure ECHANGE est exécutée (l'échange est effectué entre Y et 
Z). Lors du deuxième appel de la procédure ECHANGE, la valeur de 
X (paramètre effectif) est transférée dans le paramètre formel A. De 
même la valeur de Y est transférée dans B et la procédure ECHANGE 
est exécutée une seconde fois (réchange est effectué entre X et Y). 
Pour les deux appels, la procédure ECHANGE, après exécution, 
fournit le résultat de l'échange dans les mêmes paramètres A et B (A 
et B sont des paramètres donnée-résultat). 

Remarque 

Nous constatons, sur cet exemple, l'un des avantages de la 
décomposition d'un problème en tâcheéTC'est celui de définir une 
tâche (la procédure ECHANGE) lorsque le même type de traitement 
doit être répété plusieurs fois (deux fois dans l'exemple), à différents 
endroits de l'algorithme appelant En définissant ce traitement sous 
forme d'une tâché, nous ne le décrirons qu'une fois (la procédure 
ECHANGE est décrite une seule fois) et nous effectuerons un appel 
pour chaque demande d'exécution. 

b. Cas d'une fonction 

B s'agit de définir l'algorithme « moy_etud » qui fait le calcul de 
la moyenne des deux partiels, pour tous les étudiants au niveau d'un 
même module, et l'affichage du nom de l'étudiant suivi de sa 
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moyenne. L'une des solutions à ce problème est d'utiliser la fonction 
MOYENNE. L'appelant dans cet exemple est l'algorithme moy_etud. 
U fait appel à la fonction MOYENNE et à la procédure saisie~note. 
Cette dernière permet de vérifier que CKnote<20. * 

Algorithme mov etud 

Yadabje. 

NOM_ETU : chaîne 

PI, P2 : réel "/«représentent, respectivement, note du premier partiel 

et note du deuxième partiel % 
I, NBR ETU : 1. 600 , 
Fonction %Déclaration de la fonction MOYENNE 

dans U partie déçterstion de 
MOYENNE :réel l'algorithme appelant : moy_«tud % 

Procédure 

Saisie_note %Déciaration de la procédure 

saisiejiote dans lit pirtie déclaration 
de l'algorithme appelant : moy etud % 

Début 

SSKsX'Entrez le nombre total des étudiants du module') 

lîCEffNBR_ETTJ) 

pour I «Je. 1 à NBR ETU 

faire 

&Q£fi('Entrez le nom de 1" étudiant') 
!ïKCNOM_ETU) 

saisie_note(P 1 ) % Appel de la procédure saisie note pour saisir 

PI et vérifier que 0<P1<20 % 
saisie_note(P2) % Appel de la procédure saisie note pour saisir 

P2 et vérifier que 0<P2<20 % 
éçrjre(NOM_ETTJ, ' \ MOYENNE (PI, P2)) %L'appel de la fonction 

moyenne dans une expres- 
sion en utilisant ïes 
paramètres effectifs Pl et P2 % 

flaire, 
fin 

Eamaian MOYENNE (E X, Y . réel) : réel 
Début 

MOYENNE (X + Y y 2 

fia 



56 



Procédure saisie_note (£ note .réel) 



Début 
répéter 

gçrirg ('Saisir la note 1 ) 

lire (noté) 
jusqu'à (CK= note) et (20>=note) 

«S 

Lorsque l'expression MOYENNE (PI, P2) est rencontrée (au 
niveau de l'algorithme moy^etu) les valeurs des paramètres effectifs 
PI etP2 sont transférées, respectivement, dans les paramètres formels 
X et Y et la fonction MOYENNE est exécutée. Le résultat de la 
fonction correspond au résultat de l'évaluation de l'expression 
MOYENNE(Pl,P2). 

Remarque : 

• Le LA, utilisé ici, n'impose pas de contrainte d'emplacement 
de l'algorithme appelé par rapport à l'algorithme appelant. 

• Une tâche (procédure ou fonction) peut faire appel à d'autres 
tâches si le traitement le nécessite. 



8, Exercices 

1- Définir la fonction MIN3 qui détermine le minimum de trois 
nombres en utilisant une fonction MDST2 qui fournit le 
minimum de deux nombres. 

2- Calculer C p n - n !/p !(n-p) !, en utilisant une fonction qui 
détermine le factoriel d'un nombre entier naturel N. 

3- Déterminer le plus petit multiple commun (PPCM), de deux 
nombres entiers naturels A et B, en appliquant la formule : 
PPCM(A, B) = A*B 

PGCD(A, B) 
PGCD(A, 0) = A 

PGCD(A, B) = PGCD(B, AmodB) 
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4- Un nombre d'Armstrong est un entier naturel qui est égal à la 
somme des cubes de ses chiffres. Exemple : 153 = 1 3 + 5V3 3 . 
Concevoir un algorithme qui permet d'afficher tous les 
nombres d'Armstrong inférieurs à un entier naturel donné. 
Utiliser une fonction qui fournit le cube d'un chiffre et une 
fonction qui vérifie si un nombre donné est un nombre 
d'Armstrong. 

5- Concevoir un algorithme qui utilise la procédure ECHANGE 
(définie au paragraphe VI.4) pour classer trois nombres entiers 
par ordre croissant. 

6- Soit une matrice de 100 lignes et 200 colonnes à valeurs 
réelles. 

a- Définir le type MAT de cette matrice. 

b- Concevoir une procédure qui détermine la 

position de la valeur minimale de cette 

matrice. 

7- Une matrice fournit l'état des absences de 30 étudiants 
(numérotés de 1 à 30) pendant 20 séances de TD (numérotées 
de 1 à 20). Ecrire un algorithme qui : 

- réalise la saisie des données de cette matrice, en utilisant une 
procédure. Cette procédure devra vérifier que la valeur saisie, 
de l'élément, est un des 2 caractères : A (absent) ou P (présent), 

- affiche, le nombre d'absences de chaque étudiant, en utilisant 
une fonction qui détermine le nombre d'absences d'un étudiant 
de numéro donné. 

8- Le vecteur de type RESULTAT répertorie les résultats d'un 
examen auquel ont participé 200 candidats. Chaque composant 
de ce vecteur comprend le nom du candidat et sa note. Ecrire 
un algorithme qui : 

- fait la saisie des données du vecteur (en utilisant une 
procédure), 

- calcule la moyenne de l'examen (en utilisant une fonction), 

- affiche la liste des candidats ayant une note supérieure ou 
égale à la moyenne de l'examen. 
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9- Soient deux nombres rationnels RI et R2. On désire calculer la 
somme de RI et R2 et afficher le résultat sous sa forme réduite 
(utiliser une procédure qui saisit un nombre rationnel). 

10- Soit une matrice carrée d'ordre 100 dont les éléments sont des 
chiffres. Ecrire une procédure qui détermine et affiche 
l'ensemble des chiffres situés en dessous de la diagonale 
principale. 

11- A partir de deux phrases (lues caractère par caractère) se 
terminant par un point, on désire construire deux vecteurs. Les 
éléments de chaque vecteur représentent le nombre 
d'apparition de chaque lettre de l'alphabet dans la phrase. 
Ecrire un algorithme qui : 

- construit ces deux vecteurs (en utilisant une procédure), 

- détermine l'ensemble des lettres alphabétiques apparaissant 
dans la première phrase, et l'ensemble des lettres alphabé- 
tiques apparaissant dans la deuxième phrase (en utilisant une 
procédure), 

- détermine et affiche l'ensemble des lettres alphabétiques 
communes aux deux phrases, 

- détermine et affiche l'ensemble des lettres alphabétiques 
figurant dans la première phrase et ne figurant pas dans la 
deuxième phrase. 

Exemple 

Phrase 1 : il a préparé son examen. 
Phrase 2 : il a réussi. 



Vecteur 1 (correspondant à phrase 1 ) 
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ens 1 = {a, e, i, 1, m, n, o, p, r, s, x} 
ens2 = {a, e,i,l,r,s,u} 
ens 3 -{3,6,1,1,1,8} 
ens4=={m,n,o,p,x} 
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Corrigé des exercices 



/ 
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Corrigé des exercices du chapitre I 

1, 

Nous savons qu'un octet = 8 bits. Comme la taille du mot de cette 
machine est de 16 bits = 2 octets, nous pouvons déduire la taille de 
cette mémoire en octets. Elle est égale à la capacité de la mémoire en 
mots * 2 = 1048576 * 2 = 2097152octcts. 

1 kilo-octet =1024 octets, nous pouvons donc déduire la capacité de 
cette mémoire en kilo-octets. Elle est égale à la capacité de la 
mémoire en octets / 1024 = 2097152 / 1024 = 2048 kilo-octets. 

2. 

Les deux droites Dl et D2 sont définies par les équations : 
Y = A1X + B1,Y = A2X + B2. 

a. Les objets constituant la partie déclaration de ce problème sont : 
Al, Bl, A2 et B2 (qui représentent les coefficients des deux 
droites), X et Y (qui représentent les coordonnées du point 
d'intersection des deux droites). 

b. La suite d'actions qui permet de donner une solution à ce 
problème est : 

- saisir Al, Bl, A2 et B2 (donner des valeurs à Al, Bl, 
A2etB2) 

- tester les coefficients : 

• si Al et A2 sont égaux et, Bl et B2 sont 
égaux, nous avons une infinité de points 
d'intersections ( les deux droites sont 
confondues ) 

• si Al et A2 sont égaux et, Bl et B2 sont 
différents, nous n'avons pas de point 
d'intersection ( les deux droites sont 
parallèles ) 

• si Al et A2 sont différents ( il existe un point 
d'intersection ) : 
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- calculer (B2-B1) et mettre le résultat dans X 

A1-A2 

- calculer Al X + Bl et mettre le résultat dans 
Y 

- afficher les coordonnées du point d'intersec- 
tion X et Y 

a. Les objets constituant là parue déclaration de ce problème sont : 

sac, boules, compteur (permettant de compter le nombre de 
boules rouges contenues dans le sac). 

b. La suite d'actions qui permet de donner une solution à ce 
problème est : 

. - mettre zéro dans le compteur 

- répéter 

• tirer une boule du sac 

• tester la couleur de la boule : si la boule est 
rouge alors ajouter 1 au compteur 

jusqu'à ce que le sac soit vide 

- afficher le contenu du compteur 



a. Les objets constituant la partie déclaration sont : 
file, client, carte d'identité nationale (CNI), chèque, guichet. 

b. La suite d'actions qui permet de donner une solution à ce 
problème est : 
répéter 

- prendre la CNI et le chèque du client présent devant le 
guichet 

- si CNI et chèque sont conformes, alors servir le client 

- retirer le client de la file 

- passer au client suivant 
jusqu'à ce que la file soit vide 
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Corrigé des exercices du chapitre II 



1. 

variabje 

rnarque_ordinat: chaîne 
capacit_disq : réel 

composant_ordinat : (processeur, mémoire, unit_entree, 
unitsortie) 

unitjGS : (clavier, souris, scanner, caméra, imprimante, 

ecranvisu, traceur) 
unit ent : clavier.. caméra 



2. 

• Erreur en ligne 4. Un nom doit commencer par une lettre or 
JENT commence par un chiffre. 

• Erreur en ligne 6. PI a déjà été déclarée comme une 
constante réelle; nous ne pouvons pas la redéfinir comme une 
variable de type entier. 

• Erreur en ligne 7. Nous ne pouvons pas énumérer des valeurs 
d'un type standard. Le type standard considéré, ici, est le type 
caractère. 



• Erreur en ligne 9. Nous ne pouvons pas insérer, dans une 
énumération, des constantes déjà définies. Les constantes : A, 
0, U de voyelle 3 ont déjà été définies dans voyelle 2 (en ligne 



• Erreur en ligne 1 1. Les bornes d'un intervalle doivent être de 
type ordinal, or les bornes 10.5 et 50.75 sont de type réel (qui 
n'est pas un type ordinal). 

• Erreur en ligne 12. Les bornes inf et sup de l'intervalle interv 
ne sont pas déclarées. 
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• Erreur en ligne. 16» Nous ne pouvons pas insérer, dans une 
énumération, des constantes déjà définies. La constante M dans 
sexe est déjà déclarée (en ligne 3). 

• Erreur en ligne 17. Le nom val min est incorrect. Le caractère 
espace (ou blanc) ne doit pas figurer dans le nom d'un objet. 



65 



Corrigé des exercices du chapitre m 



La syntaxe de l'expression en ligne 1 est correcte. NI, N2~et 4 
sont des opérandes de même type (entier) ; +, di^ sont des 
opérateurs valides sur le type entier. Cette expression est 
évaluée en appliquant la priorité des opérateurs comme suit : 
N2 div 4 de type entier, puis (N1+(N2 div 4)) de type entier et 
qui représente le type de l'expression N1+N2 div 4. 

L'expression, en ligne 2, présente une syntaxe correcte, mais 
elle comprend un opérateur non valide sur les opérandes qui la 
composent En effet, XI et X2 sont de type réel et l'opérateur 
mod n'est pas valide sur le type réel, par conséquent, nous ne 
pouvons pas donner le type de cette expression. 

La syntaxe de l'expression en ligne 3 est correcte. Dans la 
sous-expression (N3<N1*N2 div5) : NI, N2, N3et 5 sont de 
type compatible avec le type entier. Les opérateurs <, *, ârv 
sont valides sur le type entier. Dans la sous-expression (logl 
ou log2), logl et Iog2 sont de type booléen ; l'opérateur pu est 
valide sur le type booléen. L'évaluation de l'expression initiale 
se fait de gauche à droite en commençant par la première sous- 
expression (N3<(N3<N1*N2 diy_5)qui est évaluée comme 
suit : 

NI *N2 de type entier 

(NI *N2 divS) ' de type entier 

(N3<((Nl*N2)div5)) de type booléen, ensuite nous évaluons la 
sous-expression (loglpulog2) qui est de type booléen, et enfin, 
l'expression: ((N3<((Ni *N2)àv5)) et (loglpuîog2)) qui est 
de type booléen. 

La syntaxe de l'expression en ligne 4 est correcte. 
L'application de la priorité des opérateurs nous amène à 
l'évaluation de : non log2, puis la sous-expression (NI et (non 
log2)). Nous constatons, sur cette dernière, que l'opérateur et 
est appliqué sur un opérande de type entier (NI) et un autre de 



66 



type booléen (non log2). Cette sous-expression est erronée 
Fopérateur et doit s'appliquer sur deux opérandes booléens 
Par conséquent, le type de l'expression globale ne peut être 
déterminé. 

L'expression donnée en ligne 5 est erronée : C est de type 
caractère et l'opérateur + est non valide sur le type caractère. 

L'expression donnée en ligne 6 est erronée. L'application de la 
priorité des opérateurs, à cette expression, donne : C = ('A' pu 
C) = ('E' pu C) - ('U' ou C) =T. Nous remarquons que 
l'opérateur ou est appliqué à des opérandes de type caractère, 
or l'opérateur oji n'est pas valide sur le type caractère. 

L'expression donnée en ligne 7 est erronée. La fonction chr 
n'admet pas un argument de type réel (XI est de type réel). 

La syntaxe de l'expression en ligne 8 est correcte, revue est un 
opérande de type énuméré. La fonction ord est valide sur le 
type énuméré et fournit un entier naturel. Les opérandes de 
cette expression sont tous de type compatible avec le type 
entier. Les opérateurs + a < sont valides sur le type entier. 
L'évaluation de cette expression se fait comme suit : 

- ord(revue) de type OA (compatible avec le type entier) 

- N 1 +N2 de type entier 

- ((ord(revue)) < (N1+N2)) de type booléen . 

La syntaxe de l'expression en ligne 9 est correcte, chaînel et 
chaîne2 sont de type chaîne. La fonction concat admet deux 
arguments de type chaîne et fournit un opérande de type 
chaîne. La fonction length est valide sur le type chaîne. 
L'expression initiale est évaluée comme suit : 
(concû^chaînel, chaîne2)) de type chaîne 
{length{concat(chaXrvzl, chaîne2))) de type 0..max_entier. 
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2. 

Nous donnons, dans le tableau suivant, chacune des expressions 
mathématiques avec l'expression correspondante utilisant le langage 
algorithmique. 



L'expression 
mathématique 


L'expression utilisant le langage 
algorithmique 


AB 
C-4,3D 


A*B/fC-4 3*DY 


-b+VbMac 
2a 


(-b+sqrt(b*b-4*a*c))/(2*a) 


a<x<b 


(a<x) et (x<b) 


x=y ou x=z 


(x=y) ou (x=z) 


x-yl 


abs(x-y) 



3. 

• Erreur en ligne 4: V représente la lettre alphabétique 
minuscule c qui est une constante, et on ne peut pas lire une 
constante. 



• Erreur en ligne 5 : R est déclaré en ligne 1 comme une 
constante réelle de valeur 20.5, nous ne pouvons pas changer 
sa valeur. Par conséquent, l'instruction lireflO est non 
autorisée. 

• Erreur en Iigne7 : Dans une instruction d'affectation, le type de 
l'expression à droite du symbole d'affectation doit être 
compatible avec le type de la variable à gauche du symbole. 
L'expression R/y est de type réel. Nous ne pouvons pas 
affecter une expression de type réel à une variable de type 
entier (x est une variable de type entier). 

4. 

Nous montrons, à travers ces exercices, 'l'utilisation des 
instructions élémentaires. 
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1. écrire ('Saisir un nombre réel') 
lire (x) 

écrire ('Le carré du nombre ', x, * est ', x*x) 

2. Pour le calcul de la surface d'un cercle, nous appliquons la 
formule : surface = JTR 2 , avec n = 3,14 et R « rayon du cercle. 

écrire ('Saisir le rayon d'un cercle, pour calculer la surface de ce 
cercle') 

!ke(R) 

écrire ('La surface d'un cercle de rayon R, ' est 3. 14*R*R) 

3. Pour afficher le caractère qui suit un caractère donné, nous utilisons 
la fonction suce . 

écrire ('Saisir un caractère') 
!Ùfi(c) 

écrire ('Le caractère qui suit le caractère c, * est succ(c)) 

4. La longueur d'une chaîne est donnée par la fonction length. 

écrire ('Saisir une chaîne de caractère') 
lire (ch) 

écrire ('La longueur de la chaîne \ ch, ' est \ length (ch)) 

5. La permutation de deux nombreux et y, nécessite une variable 
supplémentaire z pour sauvegarder l'un des deux nombres. 

écrire ('Saisir deux nombres entiers') 
lire (x, y) 

x<~y 

y <~ z 

écrire ('Après permutation, les deux nombres sont x, ' et \y) 
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Corrigé des exercices du chapitre IV 



1- 

Nous n'effectuons l'échange entre les deux nombres x et y que si 
la valeur de y est inférieure à la valeur de x. Nous avons besoin d'une 
variable supplémentaire pour effectuer l'échange comme dans la 
solution de l'exercice 5 du chapitre HI 

Nous montrons, à travers cet exercice, l'utilisation de l'alternative 
simple. 

Algorithme ranger 

Variable 
x, y, z : réel 

Début 1 
écrire C Rangement dans x de la plus petite valeur et dans y, la plus 

grande') 
écrire ('Saisir 2 nombres réels') 
îkfi(x,y) 
ii x> y 
alors 

z <- x 

x «~ y 

y 4— z 

m 

écrire ('Après rangement, les deux nombres sont x, ' et y) 
Fin 



2. 

Un nombre pair est divisible par 2 (le reste de la division entière 
de ce nombre par 2 vaut 0). C'est l'opération mod qui permet de 
fournir ce reste. 

Nous montrons, à travers cet exercice, l'utilisation de l'alternative 
complète. 
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Algorithme test pair 

Variable 
N : O.maxentier 

écrireC 'Tester si un nombre est pair') 
écrire ('Saisir un nombre entier naturel') 

lke(N) 

à N^od 2 = 
alors 

écrire (N, ' est un nombre pair') 
sinon 

écrire (N, ' n"cst pas un nombre pair') 
M 
Fin 

3. 

Si les deux nombres sont positifs ou négatifs, le résultat sera 
positif. La négation de cette condition donnera un résultat négatif. 
Nous montrons, à travers cet exercice, l'utilisation de l'alternative 
complète. 

Algorithme signe 

Variée 

x, y: réel 
Début 

ésrilcOSigne du produit de deux nombres sans calculer le produit') 
écrire ('Saisir 2 nombres réels') 
lire (x, y) 

S ((x> 0) et. (yXÏ)) ou. ((x<0) et (y<0)) 
alors 

écrire ('Le signe du produit de \ x, ' par ' , y, ' est positif) 
sinon 

écrire ('Le signe du produit de *, x, 1 par y, ' est négatif) 
fsi 
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4. 

X et Y étant classés par ordre croissant. H s'agit de positionner N 
par rapport à X et Y de façon à conserver l'ordre croissant entre les 3 
nombres X, Y et N. Trois cas se présentent comme le montre le 
schéma suivant. 

cas 1 X cas 2 Y cas 3 

î î î 

N N N 

Casl:N<X 

Comme X < Y, il résulte que les 3 nombres classés sont N, X et Y. 
Cas2:N>XetN<Y 

Comme X < Y, il résulte que les 3 nombres classés sont X, N et Y. 
Cas3:N>Y 

Comme X < Y, il résulte que les 3 nombres classés sont X, Y et N. 
La boucle répéter utilisée dans Talgorithme sert à obliger l'utilisateur 
à donner deux nombres classés par ordre croissant. 
Nous montrons à travers cet exercice un exemple d'utilisation des 
alternatives imbriquées. 

Algorithme classer 

Variable 
X, Y, N : entier 

Début / 

écrire ('Positionner un nombre par rapport à 2 nombres entiers classés par 
ordre croissant') 

répéter % Obliger l'utilisateur à donner 2 nombres classés par ordre 
croissant % 

écrire ('Saisir 2 nombres entiers classés par ordre croissant') 
lire (X, Y) 
iusqu'à Y > X 

écrire ('Saisir un troisième nombre entier') 
Hre(N) 
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% Positionner N par rapport à X et Y qui sont déjà classés par ordic 
croissant % 



âN<X %casl% 






alors 






écrire ('Les 3 nombres classés sont ', N, ' 1 


,x/ 


et'. Y) 


sinon 






siN < Y %cas2% 






alors 






écrire ('Les 3 nombres classés sont *, X, ' 


\N, 


'et', Y) 


sinon %cas3 % 




écrire ('Les 3 nombres classés sont ', X, ' 


Y, 


' et ', N) 


fsi 





M 
Fin 

S. ■ 

Nous utilisons les variables min et max pour sauvegarder, 
respectivement, la plus courte chaîne et la plus longue chaîne. Nous 
commençons par comparer les longueurs des deux premières chaînes 
(en utilisant la fonction length). La plus courte des deux chaînes est 
sauvegardée dans min, et la plus longue dans max. Ensuite, nous 
comparons chacune de* longueurs de la chaîne min et de la chaîne 
max avec celle de la troisième chaîne. La plus courte chaîne est 
mémorisée dans min et la plus longue dans max. Enfin, nous 
terminons en affichant la chaîne obtenue par concaténation (en 
utilisant la fonction concat) de la plus courte et de la plus longue 
chaîne. 

Algorithme concaténation 

Variable 

cl, c2, c3, c4, min, max : chaîne 
Début 

écrire ('Concaténation de la plus courte chaîne et de la plus longue chaîne 

parmi trois chaînes') 
écrire ('mfroduire 3 chaînes de caractères') 
Ure(cl,c2, c3) 
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% Comparaison de la longueur de la première chaîne et celle de la2 

chaîne % 
à length (cl) < length (c2) 

alors * 
min 4- cl % La sauvegarde de laphis courte chaîne dans la 

variable min % 

max <— c2 % La sauvegarde de la plus longue chaîne dans la 

variable max% 

sinon 
min.*— c2 
max <— cl 

M 

sj length (min) < length (c3) % Comparaison de la longueur de la chaîne 

min et celle de la 3*** chaîne % 

alors 

£ length(c3) < length(raax) % Comparaison de la longueur de la chaîne 

max et celle de la 3*"* chaîne % 

alors 

c4 <— concat (min, max) 
sinon 

c4 *- concat (min, c3) 

Si 
sjnon 

c4 «— concat (c3, max) 

é crire ( 'La concaténation de la plus courte chaîne et de la plus longue 
chaîne donne*, c4) 

fia 

6. 

Nous présentons, ici, un autre exemple d'utilisation d'alternatives 
imbriquées. C'est la résolution d'une équation du second degré avec 
étude de tous les cas possibles : 

SiA = 0etB = 0etC = alors nous avons une infinité de solutions. 
SiA = 0etB = 0etC*0 alors il n'y a pas de solution. 
SiA-OctB^O alors il existe une solution égale à -C/B. 
Si A * 0, alors nous calculons A = B 2 — 4 AC 
Si A < alors il n'y a pas de solution 
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Si A - alors il existe une racine double égale à -B/(2* A) 
Si A > alors il existe deux racines distinctes : 
XI = (-B-VA)/2A et X2 = (-B+VA)/2A. 

Algorithme équation 

Variable 
A, B, C, XI, X2, DELTA : réel 

Débat 

écrire ('Résolution d"une équation du second degré') 

écrire ('Saisir les coefficients d"une équation du second degré') 

&S(A,B,C) 

sjA = 

alors 

flB = 

alors 

sjC = 

alors 

écrire (*B existe une infinité de solutions 1 ) 
sinon 

écrire ('H n"y apas de solution') 
M 
sinon 

XI <- -C/B 

écrire ('H existe une solution : \ XI) 
M 
sinon 

DELTA <- B*B-4*A*C 

si DELTA >0 

alors 

XI «- (-B - sqrt(DELTA))/(2*A) 
X2 <- (-B + sqrt(DELTA))/(2*A) 

écrire^ 'L"équation admet 2 racines: XI- \ XI, 4 et X2 = \ X2) 
sinon 
si DELTA = 
alors 

XI «- -B/(2*A) 

écrire f X" équation admet une racine double égale à XI) 
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sinon 

écrire ('Cède équation n" admet pas de solution') 

& 
M 

m 

7. 

Cet exercice montre l'utilisation des itérations. 

- SI nous permet d'avoir la somme des 100 premiers nombres entiers 
naturels (le zéro étant exclu). Nous initialisons la variable SI à zéro et 
nous utilisons une boucle Pour. La valeur du compteur I est initialisée 
à 1 (valeur correspondant au premier nombre entier naturel à 
sommer). A chaque nouvelle itération, la valeur du compteur I (qui 
correspond à l'entier naturel suivant) est ajoutée à la somme Si. Le 
processus s'arrête lorsque la valeur finale 100 du compteur I est 
ajoutée à SX. La deuxième instruction écrire dans ralgorithme sert à 
afficher la chaîne de caractère La somme des 100 premiers entiers 
naturels est : , suivie de la valeur de la somme S 1 . 

Algoo^ung somme 1 

Variable - 
1 : 1..100 

SI : 0..max_entier 
Début 

éçrire ('Somme des 100 premiers nombres entiers naturels*) 
Sl*-0 % Initialisation de la sonmie SI à zôxï % 

pour I de 1 à 100 
faire 

SI <-Sl +1 % Ajouter l'entier naturel là la somme SI et mettre 
le résultat dans SI % 

ffaire 

% Affichage % 

écrire ('La somme des 100 premiers entiers naturels est : SI) 
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- Nous constatons que le ternie de rang i+1 est obtenu en ajoutant ■ nu 
dénominateur du terme de rang t. Nous commençons à partir du runf I 
Nous notons pat J le dénominateur et nous Timualisons à 1. I est 
initialisé à 0. A chaque itération, le terme 1/J est ajouté à la somme S2 
(initialisée à 0) à condition que J ne dépasse pas 46. 

Nous montrons à travers cet exercice l'utilisation de l'itération tant 
que. 

Algorithme somme2 

Variable 
I : O.jnax entier 
J : 1..46 " 
S2 : Û..max_enaer 

Début . 

écrire ('Calcul de la somme : 1+1/2+1/4+1/7+1/1 1+. . .+1/46') 

I+-0 

J<- I 

S2<~0 

tantq ue J <- 46 
faire 

S2 S2 + 1/J 

I«-I+l 

J<-J + I 
flaire 

éçrns ('1+1/2+1/4+1/7+1/11+ +1/46 = S2) 

Fin 

- Nous remarquons, à partir du deuxième terme de la somme S3, que 
les termes qui ont un dénominateur pair sont positifs, et les termes qui 
ont un dénominateur impair sont négatifs. Pour calculer cette somme, 
on T initialisé avec le premier terme qui est égal à 1 et on utilise une 
boucle Pour avec le compteur I variant de 2 (2*"* terme) à 10. Les 
termes 1/1 sont ajoutés à la somme si I est pair, ils sont retranchés 
sinon. 

Nous montrons, à travers cet exercice l'utilisation de structures de 
contrôle imbriquées : l'alternative complète à l'intérieur d'une boucle 
pour. 
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Algorithme somme3 



Variabje 
I:2..10 

S3 : l..max_entier 
Début 

égije ('Calcul de la somme: 1+1/2-1/3+1/4-1/5+ +1/I0* \ 
S3 <- 1 . 
pour I de 2 à 10 
faire 

si 1 mod 2 = 

alors 
S3+-S3 + 1/I 

sinon 

S3^S3-i/I 

M 
ffairç 

éçrirsei+1/2-1/3+1/4- +1/10 = \ S3) 

Fin 

8. 

Il suffit de constater dans ce produit composé qu'il feut former le 
produit ai*bi pour i variant de 1 à n, et l'ajouter à une somme (appelée 
R dans la solution présentée) initialisée à 0. Le nombre d'itération 
étant connu, le schéma Pour est conseillé. 

Algorithme prodcomp 

Variable 
I, n : 1..300 
R, a, b: réel 

Début 

écrire ('Calcul du produit composé de deux suites') 
écrire ('Introduire le nombre de termes des suites') 
lirefn) 
R<-0 
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pour I de 1 à n 
faire 

écrire ('Saisir le ', i, 'ème élément de la première suite et celui de la 

deuxième suite*) 
îïïe(a,b) 
R*-R+a*b 
flaire 

% Affichage % 

écrire CLe produit composé de ces 2 suites est de : ', R) 

9. 

D'une manière générale, diviser A par B, c'est trouver Q et R 
positifs ou nuls, tels que : A ï =B*Q+R avec R< B (reste< diviseur). 
Cette opération revient à faire des soustractions successives, par 
exemple, diviser 13 par 4 revient à faire : 
13-4 - 9 première soustraction 

9-4 = 5 deuxième soustraction 

5-4 = 1 troisième soustraction 

nous nous arrêtons car 1< 4 (reste< diviseur). Le nombre de 
soustractions représente le quotient et le résultat de la dernière 
soustraction représente le reste. Nous iniualisons R à A et Q à 0. 
Nous montrons, à travers cet exercice l'utilisation des deux schémas 
tant que et répéter. 

Algorithme division 

Variable 
A, Q, R : 0..max_entier 
B : 1 .maxentier 

Début 

écrire ('Division entière par soustractions successives') 
écrire ('uitroduire un nombre entier naturel*) 
lke(A) 
répéter 

écrire ('Saisir un nombre naturel non nul*) % Eviter un diviseur nul % 

îks(B) 

jusqu'à B>0 
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R <- A % Initialisation du reste R à A % 
Q <- % Initialisation du quotient Q à % 

tantque R B 
faire 

R «- R -B % Calcul de la nouvelle valeur du reste R % * 
Q<-Q + 1 % Incrémenter Q de 1 après chaque soustraction R-B % 
ffairg 

% Affichage % 

écrire ('La division de ', A, ' par B, 1 donne un quotient égal à '.Q, ' et 
un reste égal à \ R) 

Fin 
10, 

H s'agit, dans cet exercice de comparer la valeur du dé lancé par le 
premier joueur (Dl) et celle du dé lancé par le deuxième joueur (D2). 
Si Dl est supérieure à D2 alors nous ajoutons 1 au score du premier 
joueur. Si D2 est supérieure à Dl alors nous ajoutons 1 au score du 
deuxième joueur. Nous répétons ce processus jusqu'à ce que l'un des 
deux joueurs atteigne un score de 1 1 points. 

Cet exercice montre l'utilisation de l'alternative imbriquée dans la 
boucle répéter. 

Algorithme jeu 
Variable 

Dl, D2 : 1..6 % Dés du premier et du deuxième joueur % 

SCOR1, SCOR2 : 0..11 % score du premier et score du deuxième 

joueur % 

Début 

SCOR1 <— % Initialisation du score du joueur 1 à % 
SCOR2 <— % Initialisation du score du joueur 2 à % 
répéter 

écrire ('Introduire la valeur du dé du premier joueur et celle du dé du 

deuxième joueur') 
tire(Dl,D2) 

si_Dl>D2 1 
ajprs 

SCOR1 SCOR1 + 1 % Incrémentation du score du premier joueur % 
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sinon 
si Dl < D2 
alors 

SCOR2 SCOR2 +■ 1 % Incrémentation du score du deuxième 

joueur % 



Nous étudions ici, les différents cas de x" avec x réel et n entier 
(positif, négatif ou égal à nul). 

1. Six = et n>0, alors x^O. 

2. Si x = et n < 0, alors x est non définie. 

3. Si x ^ et n > 0, alors nous calculons x a qui est égale à x*x* . . . *x (n 
fois). Nous utilisons pour cela une variable P que nous initialisons à 1 
et une boucle Pour. A chaque itération, nous effectuons le produit P*x. 
Au bout de n itérations, nous obtenons la valeur de x 11 . Elle est 
mémorisée dans la variable P. 

4. Si x ■£ et n < 0, alors nous nous ramenons au 3*™ cas en 
remplaçant n par -n et x par 1/x. 

Cet exercice montre un mélange de structures (alternatives imbriquées 
et boucle Pour). 

Algorithme puissance 

Variable 
P, x : réel 
n, i : entier 



M 

M 

iusquà (SCOR1 = 11) ou. (SCOR2 = 11) 
% Affichage % 
âSCORl = ll 
alors 

écrire ('Le gagnant est le joueur 1') 
sinon 




11. 
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Début 

écrire ('Calcul de x puissance n avec x réel et n entier') 

écrire ('Introduire un nombre réel') 

lire(x) 

écrire ('Introduire T'exposant') 

Urg(n) 

si x = 

alors 

sjn>0 

alors 

écrire (x, ' puissance \ n, ' est = 0) 
sinon 

écrire (x, ' puissance \ n , ' est non définie') 
& 
sinon 
P<-1 
à n<0 
alors 
n «— - n 
x<-l/x 

pour i de 1 £n 
faire 

P<-P*x 
flaire 

écrire (x;' puissance \ n, ' est = P) 

M 
Fin 

12. 

Nous utilisons le principe de calcul d'une somme ( par exemple la 
somme des 100 premiers entiers naturels de la solution de l'exercice 7 
de ce chapitre). Nous remarquons que le terme de rang i+1 est obtenu 
à + Dartir du terme de rang i par une multiplication comme suit 
x 1 /(i+1)! = (xVi!)*(x/i+l). Le terme de rang i+1 est ajouté à la 
somme EXPO initialisée à 0, s'il est supérieur en valeur absolue à e. 
Nous négligeons les termes inférieurs en valeur absolue à e. 
Nous montrons à travers cet exercice un autre exemple de l'utilisation 
de la boucle tant que. 
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Algorithme exponentiel 



Constante 
EPSILON = 0.001 

Variable 

X, Y, EXPO : réel 
1 : 0..max_entier 

Début 

éSHS ('Calcul de expo(x) = 1+x/l !+x*x/2 !+...') 

écrire ('Introduire un nombre réel pour calculer son exponentielle') 

lire PO 

l<-0 

Y 1 

EXPO<-0 

tantque abs(Y) > EPSILON 
faire 

EXPO <- EXPO + Y 
I<-I+l 

Y-eY*X/I 
ffaire 

écrire ('Exponentiel de X , ' vaut \ EXPO) 



Nous utilisons dans cet exercice, une boucle répéter pour lire tous 
les caractères de la phrase un à un jusqu'à la rencontre du caractère 
point indiquant la fin de la phrase. Tout caractère lu est testé. D est 
affiché si c'est un caractère chiffre c'est-à-dire compris entre '0' et 
'9\ 

Algorithme affich chiffre 




Fin 



13. 




Variable 
C : caractère 



Début 

écrire ('Affichage des caractères chiffres apparaissant dans une phrase') 
écrire ('Introduire une phrase caractère par caractère et se terminant par un 



pomt') 
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répéter 

M(Q 

à (C >= '0') et (C<= '9') % Tester si le caractère lu est un caractère 

chifire % 

alors 

é£SÏS(C,'') 
M 

jusqu'à C = '.' % Le point indique la fin de la phrase % 
Fin 

14. 

Nous utilisons un compteur de mots (compt) que nous initialisons 
à 0. Nous introduisons la phrase caractère par caractère. Un mot est 
formé lorsque nous rencontrons un espace ou bien un point, par 
conséquent le compteur de mot est incrémemé de 1. Le point indique 
la fin de la phrase et aussi la formation du dernier mot de la phrase. 
Nous utilisons deux boucles répéter imbriquées. La boucle interne sert 
à compter les mots, et la boucle externe sert à lire tous les caractères 
de la phrase jusqu'au point final. 

Algorithme comptemots 

Variable 
C : caractère 
compt : 0...max_ena'er 

Début 

écrire ('Compter le nombre de mots dans une phrase') 
compt +- 

écrire ('Saisir une phrase caractère par caractère et se terminant par un 
point') 

répéter % Boucle externe % 

répéter % Boucle interne % 

jusqu'à (C = V) ou (C = ") 

compt <— compt + 1 % Incrémentation du compteur % / 
j usqu'à C = V 

écrire ('Le nombre de mots dans cette phrase est compt) 
Fin 
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Corrigé des exercices du chapitre V 

1. 

Nous calculons la moyenne de 50 notes par la formule : somme 
des 50 notes/50. Comme ces notes constituent les éléments d*un 
vecteur, nous utilisons une boucle Pour, pour la saisie et la somme 
des 50 éléments du vecteur. Le compteur I sert à parcourir tous les 
éléments du vecteur V, d som sert à récupérer la somme de tous les 
éléments de V. La moyenne des notes est représentée par le contenu 
de la variable som divisé par 50 (som/50) dans la 2 instruction 
d'écriture de l'algorithme. 

A1 Kft"ti"P? moy_vect 

Variable 

V:taklfiau[1..50]â£reel 
1 : 1..50 
som: réel 

Début 

% Saisie des notes (dans un vecteur) et calcul de leur somme % 
£Êîks('Saisir les 50 notes') 
som 4- 
pour I de 1 à 50 
faire 

bre_(V[I]) 
som som + V[I] 
ffa ire 

% Affichage de la moyenne des notes % 

éçrire_(' La moyenne des 50 notes est égale à: ', som/50) 

Fin 

2. 

Comme il s'agit d'un vecteur de n éléments, il faut donc fixer 
une taille maximale pour le vecteur et laisser le choix à l'utilisateur 
de donner une taille au vecteur ne dépassant pas la taille maximale 

fixée. 
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La méthode adoptée est de supposer que la valeur maximale du 
vecteur est représentée, initialement, par le premier élément du 
vecteur et que son rang (représenté par Rg dans l'algorithme) est 1 
H s'agit ensuite de parcourir le vecteur à partir du 2*™ élément (en 
utilisant une boucle Pour) et de comparer la valeur maximale a 
chacun des éléments du vecteur. A chaque itération, si la valeur 
maximale (représentée par la variable Max dans l'algorithme) est 
inférieure à la valeur de l'élément V[I] du vecteur, alors Max prend 
la valeur de ce dernier et Rg prend, pour valeur, l'indice / de 
l'élément VfIJdu vecteur. 

Algorithme Max Vect 
Variable 

v ■ lflital£Bl[l.- 100] de entier % Taille maximale du vecteur est fixée à 

100% 

Rg, I, o: !.. 100 
Max : entier 

Début 
% Saisie % 

écrire ( 'Donner la taille du vecteur*) 

ISS ( n ) % n ne doit pas dépasser 1 00 % 

écrire (' Saisir les éléments du vecteur') 
Bpurlge. làn 
faire 

3àfi(Vffl) 

fl a i re 

% Calcul de l'élément maximal avec son rang % 
Max <-V[lJ 
Rg <rl 
EQurI(i£2àn 
faire 

si Vp] > Max 
alors 

Max«- Vp] 
Rg ^1 

Saks 
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% Affichage % 

é^ire ('La valeur maximale du vecteur est : \Max,' et son rang est ' 

Rg) 

fia 

3. 

Le vecteur initial (représenté par V dans l'algorithme) est 
parcouru en utilisant une boucle Pour. A chaque itération, la valeur 
de l'élément du vecteur V est testée. Si elle est positive ou nulle, 
nous Ja stockons dans le vecteur des éléments positifs appelé P et 
nous avançons dans le vecteur P pour recevoir le prochain élément 
positif ou nul du vecteur V. Dans le cas contraire, nous ta stockons 
dans le vecteur des éléments négatife appelé N et nous avançons 
dans ïe vecteur N pour recevoir le prochain élément négatif du 
vecteur V, 

NB : Nous supposons que les éléments du vecteur V sont saisis. 

Algorithme Extraction 

Type 

vect = tableau [1.. 100] de réel 

Variable 
V, P, N: vect 
W,K:1..100 

Début 
%Extraction% 
J <-l 
K<-1 

pour I de 1 à 100 
faire 

S Vp]>=0 
alors 

PCT^VP] 
J«-J+l 



% J représente l'indice du vecteur P % 
% K représente l'indice du vecteur N °A 
% I représente l'indice du vecteur V % 



% stockage de l'élément positif ou nul de V dans P % 
% avancer dans le vecteur P % 



%1 



sinon 

N(K]«-VP3 % stockage de l'élément négatif de V dans N% 
K K+l % avancer dans le vecteur N % 

flaire 
%Affichage% 

écrire ('Les éléments du vecteur P sont : ') 
pour I de_l à M 
faire 

('P(\ L > \P[fl) 

écrire ('Les éléments du vecteur N sont : ') 
QpurldeUK-l 

faire 

flaire 
Fin 

4. 

Nous tenons à noter ici, qu'il est impossible d'utiliser une boucle 
Pour, étant donné que le nombre d'itérations n'est pas connu à 
V avance. 

La méthode consiste à comparer les deux vecteurs élément par 
élément (une comparaison globale est impossible). Pour cela, nous 
utilisons une variable booléenne (val bool) qui a pour rôle d'arrêter le 
processus de comparaison dés que nous rencontrons, dans le premier 
vecteur, un élément différent de l'élément de même indice dans le 
deuxième vecteur. Dans le cas d'égalité des deux éléments comparés, 
vaîbool prend la valeur vrai, elle prend la valeur faux sinoa Nous 
répétons le processus de comparaison jusqu'à épuisement des deux 
vecteurs (exprimé par la condition I>50) ou bien jusqu'à rencontrer 
deux éléments différents après comparaison (exprimé par la condition 
val_bool= faux). L'égalité des deux vecteurs est déduite de la 
condition I>50, leur différence est déduite de la condition vaî_booî= 
faux. / 

NB : Nous supposons que les éléments des deux vecteurs A et B sont 
saisis. 
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Algorithme C omparer_2 vect 



Variable 
A, B : tableau [1..50] entier 
1 : 1..50 

val bool : booléen 
Début 

% Comparaison% 

14-1 

répéter 

si A[I] = Bfl] % Comparaison d'un élément du 1" vecteur avec 
alors l'élément du même indice dans le 2 ime vecteur % 

val_bool 4- vrai 
sinon 

val_bool faux 

U 

I 4-1+1 

j usqu'à (I > 50) pu (val_bool ~ feux) 
% Affichage % 
sjl>50 
alors 

écrire ('Les deux vecteurs sont égaux') 
sinon 

écrja-ç ('Les deux vecteurs ne sont pas égaux') 

M 
Fin 

5. 

Nous parcourons le vecteur vect élément par élément A chaque itération, 
nous testons si l'élément est impair (c'est à dire le reste de la division entière 
par 2 * 0). Dans l'affirmative, nous permutons l'élément du vecteur vect 
d'indice i (initialisé à 1) et l'élément du vecteur vect d'indice j (initialisé à 
N) et nous décrémentons J par pas de 1. Dans le cas contraire (l'élément est 
pair), nous passons à l'élément suivant du vecteur en incrémentant l'indice 
Nous répétons ce processus jusqu'à ce que les indices i et ; coincident. 
NB : Les éléments et la taille du vecteur vect sont supposés saisis. 
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Algorithme Rangement 



Variable 

vect:&bleau|l.,100] deO-max entier 

N, i : 1.100 

j:0..100 

X : 0..max_entier 

Début 
j<-N 
i«-l 
répète 

Mvect(i] mod2o 

alors 

X <- vect[i] % Permutation des éléments vectfil et vectN] % 

vectti]<-vect[j] 

vectO] <-X 

sinon 

i«-i+l 
fSL 

jusqu'à i=j 
% Affichage % 

écrire (' Les éléments du vecteur Vect après rangement sont : ') 

pote i de ! AN 

faire 

écrire ('VectCi,') = >ect[i]) 
flaire 

fia 
6. 

Nous procédons d'abord à la saisie du vecteur de noms 
(vect ehain) rangés suivant l'ordre lexicographique. Pour cela, nous 
introduisons le premier nom (vect chainflJJ, puis nous utilisons une 
boucle Pour pour saisir les autres noms. A chaque itération, nous nous 
assurons que le nom lu est supérieur ou égal au nom lu précédemment 
(exprimé par la condition vectehainfï] >= vect chain/J-]]). 
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En ce qui concerne la recherche d'un nom, donné dans le vecteui in< 
vect chairt, nous adoptons le principe de dichotomie (défini un 
paragraphe 1. 1 .4 du chapitre V) et qui consiste à : 

1. Initialiser D (borne inférieure de l'intervalle de 
recherche) à 1 et F (borne 

supérieure de l'intervalle de recherche) à 100. 

2. Diviser l'intervalle en deux pour obtenir ii/ l'indice de 
l'élément du milieu. 

3. Comparer l'élément d'indice M (vectehain [M]) et la 
valeur recherchée val_cham : 

- Si vect_chain[M] > valchain nous limitons la 

recherche dans l'intervalle [D, M-l]. 

Si vect_chain[M] < valjbhain nous limitons la 

recherche dans l'intervalle [M+l, F] . 
Nous répétons les deux opérations 2 et 3 jusqu'à trouver la valeur 
recherchée (exprimé par la condition vect_chain[MJ = val chain) ou 
jusqu'à ce que l'intervalle de recherche soit vide (exprimé par la 
condition D>F). 

Alftnrirtmiç Rech jdicho 

Variable 

/ vect chain : tableau n..l00] de chaîne 
val_chain : chaine 
1: 1..100 
M,D,F:0..100 

écrire (' Application du principe de la dichotomie sur un tableau de noms*) 
écrire ('Saisie des éléments du vecteur en le classant par ordre croissant ') 
lne(vect_cliain[ï]) 
EQUîIdç2àl00 

répéter 
lire (vect_chamflj) 
jusgulà vectchainfl] >= vect chainfl-l] 
ffaire 

écrire ('Saisie du nom recherché ') 
lire (val_chain) 
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% Recherche dichotomique % 

D<-1 

F <- 100 

ré pét er 

M«-(D+F)djy.2 

3 vect jchainfM] < val__chain 

alors 
D <- M+l 

msm 

El vect_chain[MÎ > valjïharo 
alors 

F«-M-l 

& 

& 

jugojilà (vect_chain[M] - val_chain) au (D > F) 
31 vect_cham[M] = val_chain 

alats 

écrire ( val_chain, ' se trouve dans le vecteur') 
3B23 

écrire (valchain,' ne se trouve pas dans le vecteur*) 

£a 

Fui 
7. 

Nous utilisons la variable P (initialisée à 1) pour récupérer le 
produit des éléments de la matrice Mat. 

Ensuite nous parcourons cette matrice ligne par ligne en nous servant 
de 2 boucles Pour imbriquées (la première boucle externe pour 
avancer dans les lignes, et la deuxième interne pour avancer dans les 
colonnes) pour : 

- Saisir Téléments Mat[î,J] de la matrice , / représente le 
numéro de la ligne et J représente le numéro de la 
colonne. 

- Effectuer le produit de P par l'élément Mat[U] et 
mettre le résultat dans P. 

NB : Le parcours de la matrice peut se faire colonne par colonne ; il 
suffît de permuter les deux boucles. 
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Algorithme Pro_mat 
Variable 

Mat : Iabje ffll [1..200,1..300] & réel % Le nombre maximal des lignes 

est 200 et le nombre maximal 
des colonnes est 100 % 

In: h. 200 
J,m:1..300 
P:réel 

écrire (' Produit des éléments d' 'une matrice à valeurs réelles') 

% Saisie et calcul du produit % 

écrire ('Introduire la taille de la matrice') 

écrire ('saisir les éléments de la matrice de W lignes et \m,' colonnes et 
effectuer leur produit') 

P<-1 

pour I de 1 à n 
taire 

pour J de 1 à ru 
faire 

bre(Mat[I, J]) 
P <- P*Matp, J] 
flaire 
ffaire 

% Affichage % 

écrire ('Le produit des éléments de la matrice est égal à : \P) 
Fin 

8. 

Une matrice carrée est une matrice dont le nombre de lignes est 
égal au nombre de colonnes. Pour mettre à zéro les éléments des deux 
diagonales, il suffit de constater que les éléments de la première 
diagonale (diagonale principale) sont caractérisés par l'égalité entre le 
numéro de la ligne et le numéro de la colonne, et que les éléments de 
la deuxième diagonale sont définis par l'expression : numéro de la 
colonne = nombre de lignes-numéro de ligne +1 (le nombre de lignes 
est fixé à 50). 
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Nous ne manipulerons donc, qu'un seul indice vu la relation existant 
entre le numéro de la ligne et le numéro de la colonne. 
NB : Nous supposons que la matrice est saisie. 

Algorithme DiagJZcro 

Variable 

M:TûHfintfl..50,1..50]dÊ réel 
1-50 

£3315 ('Mettre à zéro les 2 diagonales d"une matrice carrée') 

pour i de 1 à 50 

faire 

M[i, i] <- %Mettre à les éléments de la 1ère diagonale % 

Mfc 50-i+ 1] «■ % Mettre à les éléments de la 2ieme diagonale % 
flaire 

% Affichage % 
pour i de 1 à 50 
faire 

pour i de 1 à 50 

faire 

écrire. ('MO i, y J , ') = M [i, j]) 
flaire 
flaire 
Fin 

9. 

Pour parcourir la partie de la matrice située au-dessus de la 
diagonale principale (ligne par ligne), nous remarquerons que si la 
ligne considérée est /, les colonnes J parcourues doivent varier de /+ 1 
à 100. 1 prend les valeurs de 1 à 99. 

A chaque itération, si la valeur de l'élément M[l,J] est comprise entre 

10 et 30 , nous ajoutons 1 au compteur ^(imtialisé à 0) et à la somme 

Som (initialisée à 0) la valeur de l'élément M[I,JJ. 

y contient le nombre des éléments M{7, J] situés au-dessus de la 

diagonale compris entre 10 et 30, et Som contient leur somme. 

NB : Les éléments de la matrice M sont supposés saisis. 
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Algorithme Dessus diag 



Variable 

M : tabteau fl..l00.1.10Q) de 0..max_ermer 
I,J:1..100 

N, Som : 0..max_entier 
Défait 

écrire ('Détcnnincr le nombre d" cléments au-dessus de la diagonale 

compris entre 10 et 30 et faire leur somme ') 
% Traitement % 
N<-0 
Som <- 
pour I de 1 à 99 
fa ^re 

Eeffij'dsi+iàioo 

faire 

à (MR J]>10) â (M[I, J]<30) 
alors 

N <- N+l 

Som 4- Som + Mp, J] 

M 

flaire 

% Affichage % 

éaàe (' Le nombre d" éléments au-dessus de la diagonale dont la valeur 
est comprise entre 10 et 30 est égal à \N, 'et leur somme est 
égale à Som) 

Es 

10. 

Nous supposons, initialement, que la première ligne constitue la 
ligne dont la somme des éléments est maximale. Cette somme (som) 
est sauvegardée dans la variable mox, et 1 est mémorisé dans la 
variable Ugmox (représentant l'indice de ligne dont la somme des 
éléments est maximale). 

Pour chacune des lignes restantes, de 2 à 200, nous effectuons les 
opérations suivantes : 
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- Iniîialiser la somme som à 0. 

- Calculer la somme de la ligne considérée. 

- Comparer la nouvelle somme som à max ; si som est 
supérieure à max nous stockons som dans max et nous 
sauvegardons le numéro de la ligne dans la variable 
ligmax. 

Alporiftme Lign_somax 
Variable 

M : ï§bls$i[l..200,1..100] & entier 

i, ligmax : 1.. 200 

j : 1..100 

som, max : entier 

Début 

écrire (' Déterminer la ligne dont la somme des éléments est maximale*) 
som <r 

faire 

som <- som+ M[l,j] 

max <- som % ûutialiser Max à la somme de la première ligne % 

ligmax <r 1 
pour i ds 2 â 200 
faire 

som<-0 % Pour chaque ligne, réinitialiser Som à % 

pour j de 1 à 100 

ftÎ££ 

som <- som+ M[i, j] 
flaire 

si som > max % Après le calcul de la somme de chaque ligne, 
alors comparer cette somme à max % 

max ir som 

ligmax 4- i 

M 
ffaire 

% Affichage % 

écrire ('La ligne dont la somme de ses éléments est maximale est : 
ligmax) 

Fin 
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IX. 

Il s'agit dans cet exercice de décrire la feuille de soins médicaux 
comme un enregistrement composé de champs représentant les 
renseignements d'un assuré. 

Date = Article 

J : 1.31 
M:1..12 
A : 1000..3000 
Fin 

Fich__med ~ Article 

nom, prénom : chaîne 
date nais : Date 
lieu_nais : chaîne 
adr : chaîne 
nomemp : chaîne 
adr_emp : chaîne 
mod_paie : chaîne 

Ha 

12. 

Un nombre complexe est défini comme un enregistrement 
composé de deux champs représentant respectivement la partie réelle 
et la partie imaginaire. 

Algorithme complexe 

Complex : Article 

preel : réel 
pimag .réel 
Fiji 

Variable 
Cl, C2, C3 : Complex 

a. 

Pour calculer le produit de complexes, nous saisissons d'abord les 
deux nombres complexes c'est à dire, la partie réelle et la partie 
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imaginaire de chaque nombre complexe et nous effectuons le produit 
de ces deux nombres complexes en utilisant la formule suivante : 
(Xl+iYl)*(X2+iY2HXl*X2-Yl*Y2)+i(Xl*Y2+X2*Yl). 

Débat 

écrire ('Produit de deux complexes') 
% Saisie % 

écrire (' Saisir le 1er complexe') 

ljre (C 1 .preel, C 1 .pimag) %C1 et C2 sont les données et C3 la 

somme de C 1 et C2 % 

écris (' Saisir le 2cme complexe') 
lire(C2. preel, C2.pimag) 
% Produit /© 

C3 .preel <- C 1. preel *C2. preel - Cl.pimag*C2.pimag 
C3,pimag 4- C2.preel*C2,pimag + Cl.pimag*C2.preel 
% Affichage % 

tes 0(\Cl.preeI,' 4i \Cl.pimag,')*(',C2.preel,' 4i \C2.pimag,') =\ 
C3,preel, * +i C3.pimag) 

Fin 
b. 

Nous ne pouvons comparer deux enregistrements globalement. 
Pour comparer les deux nombres complexes nous procédons de la 
manière suivante : 

- Si. la partie réelle du premier nombre complexe est égale à la 
partie réelle du deuxième nombre complexe, nous passons à la 
comparaison de la partie imaginaire des deux nombres 
complexes : si ces deux parties sont égales nous déduisons que 
les nombres complexes sont égaux. 

- Si la partie réelle du premier nombre complexe est différente 
de la partie réelle du deuxième nombre complexe, nous 
déduisons que les nombres complexes ne sont pas égaux (sans 
comparer les parties imaginaires). 

Début 

écrireO comparai son des 2 complexes Cl et C2 ') 

%On suppose que les 2 complexes Cl et C2 sont saisis % 

â Cl.preel = C2.preel 

alors 

si C 1 pimag = C2 .pimag 
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alors 

écrire ('Les deux nombres complexes sont égaux*) 
sinon 

écrire ('Les deux nombres complexes ne sont pas égaux') 
M 

sinon 

écrire ('Les deux nombres complexes ne sont pas égaux') 

M 
Fin 

13. 

Le vecteur fich est défini comme un tableau dont les éléments sont 
de type enregistrement composé du code, de l'auteur, du titre, de 
l'éditeur et de l'année d'édition. 

Pour la saisie, nous introduisons les valeurs des différents champs de 
chaque élément du vecteur fich. Concernant l'affichage de tous les 
auteurs ayant édité chez Chihab en l'armée 2001, nous parcourons le 
vecteur fich y et à chaque itération, jious testons le champ edit et le 
champ année : s'ils correspondent respectivement à Chihab et à 2001, 
nous affichons le nom et le prénom de l'auteur. 

Algorithme list auteUT 

Type 
Inf = Article 

code : chaîne 
auteur : Article 

nom, prénom : chaîne 
Fin 

titre : chaîne 
edit : chaîne 
année : 1000.. 3000 
Fin 

Variable 
fich : tableau [1..1000] de Inf 
i: 1.1000 
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Début 

écrire ('Saisir les informations') 
j&BXijklàlÛOO 
taire 

lire (fich[i].code, fîch[i]. auteur Jiom, fich[i].auteur.prenom, fichfi] .titre, 
fich[i].cdit, fich[i].annee) 

ffaire 

écrire ('Liste des auteurs ayant édité en 2001 chez Chihab') 
pour ide 1 à 1000 
faire 

si (fich[i].edit - 'Chihab') ej (fich{i].annee = 2001) 
alors 

écrire (fich[i].auteur.nom, fichfij.auteur.prenom) 
M 

flaire 
Fin 

14. 

Nous introduisons la phrase caractère par caractère et nous testons 
si le caractère lu appartient à l'ensemble [., „ !, ?]. Dans 
l'affirmative, nous incrémentons le compteur compt (initialisé à 0) par 
pas de 1. Nous répétons ce processus jusqu'à atteindre la fin de la 
phrase indiquée par le caractère point. 

Algorithme çompt_ponct 
Variable 

c : caractère 

compt : 0„max_entier 
Début 

écrire ('Introduire la phrase caractère/caractère') 
compt 4- 
répéter 
fes(c) 

scajssr.', V, V, T,':\T] 
alors 

compt compt +1 
M 

jusqu'Àc= V 

écrire ('Le nombre de caractères de ponctuations dans cette phrase est égal 
à compt) " 

Fin 
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15. 

Pour construire l'ensemble des caractères alphabétique-, 
minuscules (Alpha) qui n'appartiennent pas dans la phrase, nous 
procédons de la manière suivante : 

- Nous initialisons Alpha à l'ensemble constitué de tous 
les caractères alphabétiques minuscules ([*a\.'z']) • 

- La phrase est introduite caractère par caractère, si le 
caractère lu est un caractère alphabétique minuscule, 
c'est à dire appartient à Alpha, nous le retranchons de 
Alpha : cette opération consiste à effectuer la différence 
entre l'ensemble Alpha et l'ensemble constitué du 
caractère lu (ce dernier est mis entre crochets). Nous 
répétons ce processus jusqu'à atteindre la fin de la 
phrase indiquée par le point. 

- Pour afficher les éléments de l'ensemble Alpha : nous 
/ testons si chaque compteur i, variant du caractère a au 

caractère z, appartient à Alpha. Si c'est le cas, nous 
affichons /. 

Algorithme Ensalphmin 

Variante 

Alpha : ensemble de 'a' ..V 
C : caractère 
i : *a'..'z' 

Début 

écrire ('Ensemble des caractères alphabétiques minuscules n" apparaissant 

pas dans la phrase') 
% Construction de l'ensemble Alpha % 
Alpha <r [V..V] 
répéter 
lke(C) 

si C dans Alpha 
alors 

Alpha <- Alpha -|C] 

M 

jusqu'à C ='.' 
% Affichage % 

écrir e ('Les éléments de T'ensemble sont { ') 
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pour i de 'a 1 9 V 
faire 
si i dans Alpha . 
alors 

ffaûy 

isaam 

Fin 
16. 

Pour construire l'ensemble des chiffres caractères (cfaif) 
apparaissant dans la phrase, nous effectuons les opérations suivantes : 

- ïnitialiser l'ensemble chifk l'ensemble vide. 

- Saisir la phrase caractère/caractère, si le caractère 
introduit est un caractère chiffre c-à-d appartient à 
l'ensemble [*0 , ..»9 , ] f l'ajouter à l'ensemble chif: cette 
opération consiste à effectuer l'union entre l'ensembles 
chif et l'ensemble constitué du caractère lu. Répéter ce 
processus jusqu'à atteindre la fui de la phrase. 

- Pour afficher les éléments de l'ensemble chif : tester si 
chaque valeur de /, variant de '0' à '9\ appartient à 
chif. Si c'est le cas, afficher/. 

Algorithme Ens chiffr 
Variable 
c : caractère 

chif : ensgnbjsiJe '0\.'9' 
I:*0V9* 

écrire ('La phrase est introduite caractère/caractère') 

% Construction de l'ensemble chif % 

chif<-[] 
répéter 
lire (c) 

sic dans ['0V9'j 

âlS£§ 
chif <r chif +[c] 

jusqu'à c = '.' 
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% Affichage % 

écrire ('Les éléments de 1" ensemble sont {') 
faire 

sil dans chif 
alors 

éSÏsa") 
M 
flaire 

Fin 
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Corrigé des exercices du chapitre VI 

1. 

Nous montrons à travers cet exercice, un exemple de fonction qui 
fait appel à une autre fonction. H s'agit de la fonction min3 qui doit 
fournir le minimum de 3 nombres x, y et z en appelant la fonction 
min2 t deux fois. Le premier appel calcule le minimum des 2 premiers 
nombres x et y et, le deuxième appel détermine le minimum entre le 
résultat obtenu après le premier appel et le troisième nombre z. 
La fonction mirû compare deux nombres et retourne le plus petit 
parmi eux. 

fonp^onmin2(Ex ï y :réel) :réel %mtn2 : fonction qui calcule le 

minimum de deux nombres % 

Débat 
&x<y 
alors 

min2 <— x % Instruction de retour du résultat % 
sinon 

mm2 <— y % instruction de retour du résultat % 
M 
Fin 

fonction min3 (E x, y, z : réel) : réel % min3 : fonction qui calcule le mini- 
mum de 3 nombres en utilisant min? % 

fonction 

nùn2 : réel % Déclaration de la fonction min2 dans la partie 

déclaration de la fonction minS % 

Début 

min3 «- min2 ( min2 (x, y), z) % Appel de la fonction min2 (deux fois) 

et retour du résultat % 

Fin 
2. 

Pour le calcul de = ni/ pï(n-p)ï, nous appelons trois fois la 
fonction fact, pour calculer n!, p! et (n-p)! respectivement 
Concernant l'algorithme de la fonction fact, nous rappelons que 
N! = 1.2.3. ..(N-l).N. Cela revient à utiliser : 
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- une variable (représentée par F dans l'algorithme) dans U|v* !U n.», 
effectuons le produit et que nous tnitiahsons à 1, et 

- une boucle Pour avec un compteur (I) variant de 1 à N. 

A chaque itération, nous multiplions F par / et sauvegardons U 
résultat dans F. La: valeur de F obtenue à la sortie de la boucle Pour 
constitue le factoriel du nombre N donné. 

Algorithme calcul^cnp 

Variable 

N, P : 0,. max_entier 
fonction 

fact : l..max_entier 
Début 

écrire ('Calcul de CNP ') 
écrire ("Introduire les données') 

!ke(N, P) 

écrire ('C( N, P, ' ) = fact(N) djv (fact(P) * fact(N-P)) 
Fin 

fonction fact (EN:0.. max_entier): 1.. max_entier % fact : fonction qui 

calcule le factoriel 
Variable d'un nombre % 

I» F : !.. max_entier 

Débat 
F<- 1 

pour I de 1 àN 
faire 

F<-F*I 
ffaire 

fact «—F % Instruction de retour du résultat % 

Fin 
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3. 

Pour calculer le PPCM de 2 nombres entiers naturels, nous 
appliquons la formule : 

PPCM(A, B) = A * B qui fait appel à une fonction qui 

PGCDÇA, B) 

détermine le plus grand commun diviseur (PGCD) de deux nombres. 

La méthode utilisée pour le calcul du PGCD de deux nombres entiers 

naturels est celle proposée par l'énoncé : 

PGCD(A,0) = A (1) 

PGCD(A,B)= PGCD(B, A mod B) (2) 

Exemple: 

PGCDC24, 18) PGCD(18, 6) - PGCD(6, 0) en appliquant (2) 
PGCIXe, 0) = 6 en appliquant (1) d'où PGCD(24, 18) = 6. 
En remplaçant A par x et B par y dans les égalités (1) et (2), nous 
obtenons l'algorithme de la fonction PGCD donné ci-dessous. 

Algorithme PPCM 

Variable 
A, B : 0.. maxenrier 

Fonction 
PGCD: 1,. maxentier 

Début 

écrire ('Calcul duplus petit multiple commun de deux nombres entiers 
naturels') 

écrire ('Introduire les deux nombres entiers naturels') 
!ke(A,B) 

écrire ('PPCM( A, \ B, ') = (A*B) div PGCD(A, B)) 
Fin 

Fonction PGCD (Ex, y: 0.. roax_enber) : 1.. max entier 

Variable x 
z : 0.. max_entier % Variable de sauvegarde % 



106 



Début 

t antque y ^ 

âks 

z <— x 
x<-y 

y *- z mod v 
ffaire 

PGCD — x 
Fin 

4. 

Pour afficher tous les nombres entiers d'Armstrong inférieurs à un 
nombre donné N t nous faisons appel à la fonction arms qui vérifie si 
un nombre entier naturel est un nombre d'Armstrong. 
Un nombre d'Armstrong est égal à la somme des cubes de ses 
chiffres. Pour obtenir les chiffres composant un nombre entier, nous 
adoptons le principe des divisions (entières) successives par 10 à ce 
nombre. Nous arrêtons les divisions lorsque nous obtenons un quotient 
nul. Les restes de ces divisions constituent les différents chiffres 
composant ce nombre. Par exemple, pour trouver les chiffres 
composant le nombre 125 nous effectuons les opérations suivantes : 

• 125 div 10 donne un quotient Q - 12 et un reste R = 5. 

• 12 div 10 dorme un quotient Q = 1 et un reste R = 2. 

• 1 div 10 donne un quotient Q - et un reste R = 1, 

Nous arrêtons le processus car nous avons obtenu un quotient nul 
(Q=0) et les chiffres composant le nombre 125 sont donnés par les 
différents restes obtenus à chaque étape et qui sont : 5, 2 et 1 . 

Vérifier qu'un nombre donné M est un nombre d'Armstrong 
revient à : 

• calculer le cube de chacun des chiffres qui le 
composent en utilisant une fonction (cube), 

- l'ajouter à une somme (som) itûtiahsee à 0, 

- comparer M à la somme des cubes de tous les chiffres 
qui le composent. 
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Algorithme nbrc_arms 

Variable 
N : 0.. max_cntier 
1:0.. max_enner 

Fonction 
arms : booléen 

Début 

écrire ('Les nombres d"Armstrong inférieurs à un entier naturel donné 



écrire ('La liste des nombres d"Armstrong inférieurs à 1" entier naturel 

N, * est la suivante:') 
EfiafflikOàN-l 
faire 

âarms(I) 
alors 

M 
ffaire 



Fonction cube (E A : Ô.. max_enrier): 0.. maxjç&tier % cube : fonction 



cube «— A*A*A 
Fin 

Fonction arms (E NB : 0.. max entier): booléen % arms vérifie si un 



N') 

écrire ('Introduire 1'* entier naturel N') 
&S<N) 



Fin 



Défrut 



calculant le cube 
d'un nombre % 



Vapabje 
som, M : 0.. max entier 



nombre donné est un 
nombre d' Annstrong% 



Fonction 
cube : 0.. raax entier 



\ 



10g 



Début 

M *~ NB % Sauvegarde du nombre NB dans M % 

som *— 

répeter 

som <- som + cube(NB moi *°) % a™ 8 est un exemple de fonction qui 

tait appel à une autre fonction (cubc)% 

NB «— NBdjy. 10 
juagu^à NB = 

si som = M % Comparaison de la somme des cubes des chiffres 

alors composant M à M % 

arms «— vrai 
sinon 

arms <— faux 
M 

m 

5. 

Pour effectuer le classement de trois nombres entiers A, B et C, 
nous appelons trois fois la procédure ECHANGE de deux nombres 
entiers vue au paragraphe 4 du chapitre VI. 

• Le premier appel effectue réchange entre les nombres A et B 
(la plus petite valeur est retenue dans A). 

• Le deuxième appel effectue réchange entre les nombres B et C 
(la plus petite valeur est retenue dans B). 

• Le troisième appel effectue l'échange entre les nombres A et B 
(la plus petite valeur est retenue dans A). 

Exemple 

ABC 
4 2 1 

rappel 2 4 1 
2 ème appel 2 1 4 
S^appel 1 2 4 
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Aipprirtmiy classement 



Variable 
A, B, C : entier 

Procédure 

ECHANGE 

Début 

écrire ('Classement de trois nombres entiers par ordre croissant*) 

écrire ('Introduire trois nombres entiers*) 

U«(A,B,C) 

ECHANGE (A, B) 

ECHANGE (B,C) 

ECHANGE (A, B) 

écrire ('Les nombres classés par ordre croissant sont : A, *, ', B, \ C) 
Fin 

6. 

Nous initialisons la variable mm à la valeur de l'élément M[i, î] 
et sauvegardons l'indice de ligne (1) dans RL et l'indice de colonne 
(1) dans RC. Nous procédons ensuite, au parcours de la matrice ligne 
par ligne en utilisant 2 boucles Pour imbriquées. A chaque itération, si 
la valeur de l'élément M[I, JJ est inférieure à min, nous mémorisons la 
valeur de l'élément Mfl JJ dans min, le numéro de ligne / dans RL, et 
le numéro de colonne J dans RC. 

La matrice constitue un paramètre d'entrée pour la procédure, et RL et 
RC sont des paramètres de sortie (valeurs récupérables par 
l'algorithme appelant). 

a. 

Tvoe 

MAT- tableau M- 100, 1.. 200] de réel 

b. 

Procédure positionmin (£ M : MAT, £RL ; !.. 100,\£RC ; i„ 200) 
Variable 
1 : 1.. 100 
J: 1..200 

min: réel %mm représente l'élément minimum de la matrice % 
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Début 
min«-M[l, 1] 
RL <~ l 

RC*-1 

E2fflIiiS 1 à 100 
faire 

BOUT. J dfi 1 _à 200 
faire 

fflMp, J]<min 

alors 

min ■«- Mfl, J] 
RL«-I 
RC«-J 

& 
ffairc 
fiaire 
Fin 

Pour la procédure de saisie (Saisie jnat) de la matrice A/ 
d'assiduité des étudiants nous devons s'assurer que la valeur de 
l'élément introduit est soit la caractère A (Absent) ou le caractère P 
(Présent). 

Comme la fonction compte jibs détermine le nombre d'absence d'un 
étudiant de numéro donné, elle a comme paramètres d'entrée la 
matrice MAT et le numéro de l'étudiant n. La tâche de cette fonction 
est de parcourir la ligne n et d'incrémenter le compteur des absences 
(c) de l'étudiant n, d'un pas de 1 à chaque fois que nous rencontrons 
un élément dont la valeur est égale au caractère A. 
Pour afficher le nombre d'absences de chaque étudiant au niveau de 
r algorithme appelant (Assiduité), nous faisons appel à la procédure 
Saisie jnat pour saisir la matrice M, et à la fonction compteabs pour 
calculer le nombre d'absences de chacun des étudiants numérotés de 1 
à 30. 



% RL représente l'indice de ligne de l'élément 

min de la matrice % 
% RC représente l'indice de la colonne de 

l'élément min de la matrice % 
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Algorithme Assiduité 



Type 

PRESENCE = tableau [L. 30, 1.. 20] dg caractère 
Variable 

M : PRESENCE 

I: 1..30 
Procédure 

Saisie_mat 
Fonction 

compte_abs : ..20 

Début 

Saisie_mat(M) % Appel de la procédure Saisie mat % 

pour I dg 1 1 30 

â&s 

% Appel à la fonction compte_abs dans une expression % 
écrire ('Le nombre d"absences de l"étudiant \ I, * est : 
compte_abs(M, I)) 

flaire 

Fin 

Procédure Saisie_mat (S MAT; PRESENCE) % La saisie de la matrice 

représentant l'assiduité 
Variée des étudiants % 

1:1.. 30 
J: !.. 20 

Début 
pour I de 1 430 
faire 

pour J de 1 J 20 
faire 
répéter 

écrire ('Saisir la valeur P si 1* 'étudiant est présent et la valeur A s'il 

est absent') \ 
lHS(MAT[I,J]) 

iusou'à (MAT[L J] = 'A') ou (MATp, J] = 'P') 
flaire 
flaire 
Fin 
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Fonction compte_abs (E MAT : PRESENCE, En:!.. 30) : >(( 



Variable 

1:1.. 20 
c ; 0.. 20 

Début 
c«-0 

pour I de 1 à 20 
faire 

à MAT[n, I] = 'A' 
alors 
c<— c+ 1 

glaire 

compteabs «- c 

Fia - 

8. 

Les éléments du vecteur du type RESULTAT sont de type 
enregistrement composé de 2 champs : note et nom du candidat. La 
procédure saisie permet de saisir le nom et la note de chacun des 200 
candidats en s'aSsurant que la note est comprise entre et 20. Pour la 
fonction moy, nous accédons au champ note de chacun des 200 
éléments du vecteur Ket nous calculons la moyenne des 200 notes. 
En ce qui concerne ralgorithme appelant liste candidats, nous faisons 
appel à la procédure saisie pour introduire les informations des 200 
candidats, et nous comparons la note de chacun des 200 candidats à la 
moyenne de l'examen M calculée par la fonction moy. Ensuite, nous 
affichons le nom des candidats dont la note est supérieure ou égale à 
cette moyenne. 

Algorithme Iistecandidats 

res = Article 

nom : chaîne 
note : réel 
Fin 

RESULTAT = tableau[ 1..2Q01 de res 
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Variable. 
T : RESULTAT 
M:récl 
1 : 1..200 

Procédure 
Saisie 

Fonction 
moy : réel 

Début 

écrire ('Affichage de la liste des candidats dont la note est supérieure à la 

moyenne d"un examen') 
saiae(T) 

M «— moy(T) % M représente la moyenne de l'examen % 

écrire ('La liste des candidats dont la note est supérieure à la moyenne \ 

H ' est : ') 
pour I de I 200 

Ms 

siT[I3.note>=M 
alors 

Éfims (T[I].iiom, ' ') 

m 

ffaire 
Fin 

Procédure saisie (£ V : RESULTAT) % La saisie du nom des candidats et 

de leur note d'examen % 

1 : 1..200 
Début 

BSSttl de là200 
fairg 

écrire ("Saisir le nom du candidat') \ 
lire (V[I].nom) 
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écrire ('Saisir la note du candidat') 
lia (V[T|. note) 

jBSSU^(0<=V[I].note)gt(20>=V[I].note) %vérifier que 0< nok- .n . 
ffaire 
Fin 

ZencJioji moy (E V : RESULTAT): réel 

Variable 
1 : 1..200 
som: réel 

Début 
som *— 
Eourlis 1 à200 
Ms 

som <— som + V[I].iiote 
ffaire 

moy <— som/200 
Fin 



% moy : fonction qui calcule la 
moyenne de l'examen % 



9. 

Un nombre rationnel est donné sous la forme de P/Q. Il peut être 
représenté par un enregistrement qui se compose de deux champs : 
numérateur et dénominateur. Pour saisir un nombre rationnel il faut 
éviter un dénominateur nul. La somme de deux rationnels peut fournir 
un résultat non simplifié ; pour réduire ce résultat, nous utilisons la 
fonction PGCD vue dans la solution de l'exercice 3. Diviser le 
numérateur et le dénominateur du résultat, par leur PGCD revient à 
simplifier ce résultat 



Al g orithme somme rat 

Type 
rat °= Article 

num : entier % le numérateur d'un nombre rationnel % 
den : entier % le dénominateur d'un nombre rationnel % 

Fin 
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% Affichage de l'ensemble des éléments en dessous de la diagonale 

principale % 
écrire ('Les éléments de cet ensemble sont : { ') 
pour c de 0^ 9 
Me 

sic dans El 
alors 

écrite") 
fa 

fiaire 
Fin 
11. 

Pour déterminer le nombre d'apparition de chaque lettre 
alphabétique dans la phrase, nous définissons un vecteur dont 
l'intervalle d'indiçage est V..V et dont le type des éléments est 
entier naturel. Pour la construction de ce vecteur, nous utilisons la 
procédure construire vect, ayant comme paramètre de sortie le 
vecteur V et, dont la tâche est de : 

- Initialiser les éléments du vecteur Vk 

- Introduire la phrase caractère par caractère, si le caractère lu (c) est 
une lettre alphabétique (c-à-d appatenant à f>\.V] , incrémenter 
l'élément de V, indicé par c, par un pas de 1. Répéter ce processus 
jusqu'à atteindre la fin de la phrase. 

Pour construire l'ensemble, contenant les lettres alphabétiques 
apparaissant dans la phrase, à partir du vecteur conçu, nous 
définissons la procédure construire _em ayant comme paramètre 
d'entrée un vecteur (7) et comme paramètre de sortie rensemble en 
question (ES), et dont la tâche est de : 

- Initiaiiser l'ensemble ES à vide. 

- Parcourir le vecteur 7 1 , si la valeur de l'élément de Test différente de 
0, faire l'union entre l'ensemble E3 et l'ensemble constitué de l'indice 
de l'élément du vecteur T. 

La procédure affichage_ens permet d'afïïcheV les éléments d'un 
ensemble donné et est définie de la même manière que dans le bloc de 
la solution de l'exercice 15 du chapitre V. 
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L'algorithme appelant {phrase _yecteur) fait appel a 

- la procédure construire jtect deux fois car nous disposer. .1. ,1 . ., 
phrases, 

- la procédure construire ens deux fois pour construire U- . *i< 
ensembles El et E2 qui contiennent, respectivement, lus Ici h 
alphabétiques de la 1 èr6 phrase et de la 2 ème phrase, 

- la procédure qffïchage_ens une première fois pour articlui 
l'ensemble des lettres alphabétiques communes aux 2 phrases (noir 
E1*E2 : intersection entre El et E2), et une seconde fois pour afficha 
l'ensemble des lettres alphabétiques figurant dans la 1 èr6 phrase et m- 
figurant pas dans la 2*" phrase (noté EI-E2 : différence de deux 
ensemble). 

Algorithme phrasevecteur 

vect = tableau f t a'., 'z'] dgO.. max_enaer 
eus = ensemble & 'a*.. V 

Variable 

VI, V2 : vect . - 

El, E2 : ens 

Procédure 
constmirevect 
construireens 
affichage_ens 

Début 

construire_vect(V 1 ) % Construction du l w vecteur VI à partir de la 

première phrase saisie % 
coiistaiire_vect(V2) % Construction du 2**° vecteur V2 à partir de la 

deuxième phrase saisie % 
construire ens (VI, El) % Construction du premier ensemble El à 

partir de premier vecteur VI % 
construire ens (V2, E2) % Construction du deuxième ensemble E2 à 

partir du deuxième vecteur V2 % 
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affichagejsns (El* Ë2) % Affichage des éléments communs entre £1 

et E2 % 

affichagc ens (El- E2) % Affichage des éléments appartenant à El et 

n'appartenant pas à E2 % 

Es 

procédure construire vect (S V :vect) % Procédure qui construit un vecteur 
Variable à partir d'une phrase % 

c : caractère 

i : 'a'.. V 

Bétail 

pour i de 'a' à V 
faire 

VfiJ<-0 
ffaire 

^CQiE ('Saisir une phrase se terminant par un point, caractère par 
caractère') 

âcdaggfv.. 'z'] 

alors 
V[cJ<-V[cj+l 
M 

lUSQU'à c = V 

Fin 

procédure construire_ens (E T: vect, S E3 : eus) % Procédure qui construit 
YwMz ^ un ensemble à partir 

1: a „*z* d'un vecteur % 

Début 

pour i de 'a' à V 
taire 

siT[i]^0 x 
alors 

E3 <- E3 + [i] 

M 

ffaire 
Fin 
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procédure affichage_ens (E E4 : ens) % Procédure qui affiche les 

éléments d'un ensemble 

Variable 
i:V..V 



Début 

écrire ('Les éléments de cet ensemble sont : { *) 
pour i <Jg V à V 
faire 

si i dans E4 

alors 



écrire (i, ' ') 
ffaire 

écrire (' }') 

Sa 
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